Turán's theorem for pseudo-random graphs

DOI10.1016/j.jcta.2006.08.004zbMath1120.05084OpenAlexW2118360213MaRDI QIDQ880006

Yoshiharu Kohayakawa, Vojtěch Rödl, Jozef Skokan, Mathias Schacht, Papa Amar Sissokho

Publication date: 10 May 2007

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2006.08.004

zbMATH Keywords

regularity lemmapseudo-randomnessTurán's theorem\((n\lambda )\)-graphsd

Mathematics Subject Classification ID

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

Related Items (8)

Turán's theorem for pseudo-random graphs ⋮ Finding any given 2‐factor in sparse pseudorandom graphs efficiently ⋮ Factors and loose Hamilton cycles in sparse pseudo‐random hypergraphs ⋮ Extremal results in sparse pseudorandom graphs ⋮ Extremal results for odd cycles in sparse pseudorandom graphs ⋮ An analytic approach to sparse hypergraphs: hypergraph removal ⋮ Generalized quasirandom properties of expanding graph sequences ⋮ Clique-factors in sparse pseudorandom graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Triangle factors in sparse pseudo-random graphs
• Turán's theorem for pseudo-random graphs
• Large triangle-free subgraphs in graphs without \(K_ 4\)
• An extremal problem for random graphs and the number of graphs with large even-girth
• Random Ramsey graphs for the four-cycle
• Explicit Ramsey graphs and orthonormal labelings
• On \(K^ 4\)-free subgraphs of random graphs
• Embedding graphs with bounded degree in sparse pseudorandom graphs
• Cutting a graph into two dissimilar halves
• Subgraphs of a hypercube containing no small even cycles
• Szemerédi’s Regularity Lemma for Sparse Graphs
• Regular pairs in sparse random graphs I
• Extremal subgraphs of random graphs
• The Turn Theorem for Random Graphs
• The Induced Size-Ramsey Number of Cycles
• A generalization of Turán's theorem
• Imbalances in k‐colorations
• A Spectral Turán Theorem
• On the structure of linear graphs
• Quasi-random graphs

This page was built for publication: Turán's theorem for pseudo-random graphs