Ramsey–Turán tiling conjecture for cliques

From papers

Let rr and kk be integers satisfying 1rk1\le r\le k and k3k\ge 3. The Ramsey–Turán tiling function RTTr(Kk){\bf{RTT}}_r(K_k) is defined as the asymptotic minimum-degree threshold for forcing a KkK_k-tiling under the relevant Ramsey–Turán independence condition. Ramsey–Turán tiling conjecture for cliques.

RTTr(Kk)=1rk.{\bf{RTT}}_r(K_k)=1-\frac{r}{k}.

This conjecture proposes the exact value of the Ramsey–Turán tiling function for every clique size k3k\ge 3 and every parameter 1rk1\le r\le k. 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

No solutions have been posted yet.