The Turn Theorem for Random Graphs

DOI10.1017/S0963548303005856MaRDI QIDQ4813867zbMATH OpenOpenAlexWikidataFDO

Authors Yoshiharu Kohayakawa, Vojtěch Rödl, M. Schacht

Publication date 7 September 2004

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548303005856

zbMATH Keywords

chromatic numberBernoulli graphextremal subgraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• Spanning Subgraphs of Random Graphs
• Combinatorial theorems in sparse random sets
• On \(K^ 4\)-free subgraphs of random graphs
• Extremal subgraphs of random graphs
• A generalized Turán problem in random graphs

Cited in

(23)

• Extremal subgraphs of random graphs
• On an anti-Ramsey threshold for random graphs
• Combinatorial theorems in sparse random sets
• Extremal results for random discrete structures
• Independent sets in hypergraphs
• \(K_4\)-free subgraphs of random graphs revisited
• On an anti-Ramsey property of random graphs
• An analogue of the Erdős-Gallai theorem for random graphs
• A generalized Turán problem in random graphs
• scientific article; zbMATH DE number 1943957 (Why is no real title available?)
• Turán's graph theorem, measures and probability theory
• Note on a problem of M. Talagrand
• Turánnical hypergraphs
• A new proof of the KŁR conjecture
• A note on counting orientations
• Inequalities in probability theory and turán-type problems for graphs with colored vertices
• A Spectral Turán Theorem
• On the KŁR conjecture in random graphs
• Small subsets inherit sparse \(\varepsilon\)-regularity
• Embedding graphs with bounded degree in sparse pseudorandom graphs
• Turán's theorem for pseudo-random graphs
• Simple containers for simple hypergraphs
• scientific article; zbMATH DE number 1019391 (Why is no real title available?)

This page was built for publication: The Turn Theorem for Random Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4813867)