Ramsey–Turán tiling conjecture for cliques
Let and be integers satisfying and . The Ramsey–Turán tiling function is defined as the asymptotic minimum-degree threshold for forcing a -tiling under the relevant Ramsey–Turán independence condition. Ramsey–Turán tiling conjecture for cliques.
This conjecture proposes the exact value of the Ramsey–Turán tiling function for every clique size and every parameter . The paper presents it as an open question in the concluding remarks; its general validity is not established by the results discussed there.
References
Primary source
Jie Han, Patrick Morris, Guanghui Wang and Donglei Yang, “A Ramsey-Turán theory for tilings in graphs”, arXiv:2106.09688 (2026).
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.