Erdős–Hajnal–Simonovits–Sós–Szemerédi periodic structure conjecture for Ramsey–Turán extremal graphs
Erdős–Hajnal–Simonovits–Sós–Szemerédi periodic structure conjecture for Ramsey–Turán extremal graphs
Let be an asymptotically extremal graph for the Ramsey–Turán density , where the -independence number is the largest size of a vertex set inducing a -free graph. Let , where and . Then there exists a partition
such that for every , with degrees in differing by , and for every pair . Periodic structure conjecture. The asymptotically extremal graph has this structure; in particular,
This conjecture predicts a periodic structure for asymptotically extremal graphs in Ramsey–Turán problems, extending the fully determined case . The cited work of Erdős, Hajnal, Simonovits, Sós and Szemerédi is the source of the conjecture; the material provided does not state whether it has been resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
József Balogh, Domagoj Bradač and Bernard Lidický, “Weighted Turán theorems with applications to Ramsey-Turán type of problems”, arXiv:2302.07859 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.