scientific article; zbMATH DE number 3999982

zbMath0617.05055MaRDI QIDQ4726290

Vojtěch Rödl, Luděk Kučera

Publication date: 1987

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

induced subgraphrandom graphinduced tree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Related Items (6)

On Induced Paths, Holes, and Trees in Random Graphs ⋮ Short proofs for long induced paths ⋮ The largest hole in sparse random graphs ⋮ The size of the largest hole in a random graph ⋮ Large induced trees in \(K_r\)-free graphs ⋮ Large Induced Matchings in Random Graphs

This page was built for publication: