Keevash–Sudakov conjecture on monochromatic copies and Turán numbers
Let be a graph, and let denote the maximum number of edges not contained in any monochromatic copy of in a -edge-coloring of the complete graph . Keevash–Sudakov conjecture. For any graph and sufficiently large ,
The paper notes that its main theorem provides counterexamples with chromatic number , so the conjecture is false in general.
References
Primary source
Xiutao Zhu and Yaojun Chen, “Turán number for odd-ballooning of trees”, arXiv:2207.11506 (2022).
Additional references
2 papers in this index state this conjecture (2019–2022). The statement above is taken from the most recent of them; the others are arXiv:1908.02025.
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.