The rainbow Turán threshold conjecture for expanded cliques

From papers

Let exr(n,k,K(r)+){\mathrm{ex}}^{\sum}_r(n,k,K_\ell^{(r)+}) denote the rainbow hyper-Turán number for the rr-uniform expansion K(r)+K_\ell^{(r)+}, and let tr(n,1)t_r(n,\ell-1) be the number of edges in the complete balanced (1)(\ell-1)-partite rr-graph on nn vertices. Rainbow Turán threshold conjecture. For integers r3\ell\ge r\ge3, there is a constant k1=k1(r,)212k_1=k_1(r,\ell)\ge \frac{\ell^2-1}{2} such that, for sufficiently large nn, when k<k1k<k_1,

exr(n,k,K(r)+)=min{k,((2)1)}(nr),{\mathrm{ex}}^{\sum}_r(n,k,K_\ell^{(r)+})= \min\left\{k,\left(\binom{\ell}{2}-1\right)\right\}\binom{n}{r},

and when kk1k\ge k_1,

exr(n,k,K(r)+)=ktr(n,1).{\mathrm{ex}}^{\sum}_r(n,k,K_\ell^{(r)+})=k\cdot t_r(n,\ell-1).

The conjecture is motivated by the two regimes known for the graph rainbow Turán number; the intermediate range is stated to be undetermined in the source.

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

Xiamiao Zhao, Yuanpei Wang and Junpeng Zhou, “Hypergraph extensions of the Alon–Frankl Theorem and rainbow Turán problems”, arXiv:2605.01768 (2026).

Solutions 0

No solutions have been posted yet.