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.
References
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).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.