On the Ramsey-Turán numbers of graphs and hypergraphs

DOI10.1007/S11856-012-0076-2zbMath1266.05084arXiv1109.4428OpenAlexW2023242966MaRDI QIDQ1955731

József Balogh, John Lenz

Publication date: 18 June 2013

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

structure theoremsedge-colouringchromatic number\(K_p\)-independence numberextremal size

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Generalized Ramsey theory (05C55)

Related Items (9)

Hypergraphs with zero chromatic threshold ⋮ On the Ramsey-Turán number with small \(s\)-independence number ⋮ Embedding clique-factors in graphs with low \(\ell\)-independence number ⋮ Clique-factors in graphs with sublinear -independence number ⋮ On Two Problems in Ramsey--Turán Theory ⋮ A Ramsey–Turán theory for tilings in graphs ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ The critical window for the classical Ramsey-Turán problem ⋮ Phase transitions in Ramsey-Turán theory

Cites Work

• More results on Ramsey-Turán type problems
• An extension of the isoperimetric inequality on the sphere
• Note on a Ramsey-Turán type problem
• On a Ramsey-Turán type problem
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• A few remarks on Ramsey--Turán-type problems
• Exact computation of the hypergraph Turán function for expanded complete 2-graphs
• A hypergraph extension of Turán's theorem
• On graphs with small Ramsey numbers*
• Dependent random choice
• On sets of integers containing k elements in arithmetic progression
• Turán-Ramsey Theorems and K_p-Independence Numbers
• The Construction of Certain Graphs
• On the structure of linear graphs
• Ramsey numbers of sparse hypergraphs
• Ramsey-Turán theory

This page was built for publication: On the Ramsey-Turán numbers of graphs and hypergraphs