Ramsey–Turán tiling conjecture for cliques

About 5 years old · traced to

Let rr and kk be integers satisfying 1≤r≤k1\le r\le k and k≥3k\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)=1−rk.{\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 k≥3k\ge 3 and every parameter 1≤r≤k1\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.

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

Never refreshed

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.