Ramsey–Turán tiling conjecture for cliques
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.
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
Jie Han, Patrick Morris, Guanghui Wang and Donglei Yang, “A Ramsey-Turán theory for tilings in graphs”, arXiv:2106.09688 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.