Phase transitions in Ramsey-Turán theory

DOI10.1016/j.jctb.2015.04.005zbMath1315.05097arXiv1304.1036OpenAlexW1982831975MaRDI QIDQ2349511

József Balogh, Ping Hu, Miklós Simmonovits

Publication date: 22 June 2015

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

Full work available at URL: https://arxiv.org/abs/1304.1036

zbMATH Keywords

independence numberRamseydependent random choiceTurán

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (7)

On the Ramsey-Turán number with small \(s\)-independence number ⋮ Clique-factors in graphs with sublinear -independence number ⋮ On Two Problems in Ramsey--Turán Theory ⋮ Ramsey-Turán problems with small independence numbers ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Two Conjectures in Ramsey--Turán Theory ⋮ Two results on Ramsey-Turán theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The critical window for the classical Ramsey-Turán problem
• More results on Ramsey-Turán type problems
• The early evolution of the \(H\)-free process
• A note on the independence number of triangle-free graphs
• A note on Ramsey numbers
• On a Ramsey-Turán type problem
• A few remarks on Ramsey--Turán-type problems
• On the Ramsey-Turán numbers of graphs and hypergraphs
• Turán-Ramsey theorems and simple asymptotically extremal structures
• Dependent random choice
• Some exact Ramsey-Turán numbers
• Turán-Ramsey Theorems and K_p-Independence Numbers
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
• The Ramsey number R(3, t) has order of magnitude t²/log t
• Dynamic concentration of the triangle-free process
• Ramsey numbers of sparse hypergraphs
• Ramsey-Turán theory

This page was built for publication: Phase transitions in Ramsey-Turán theory