The rainbow Turán threshold conjecture for expanded cliques

Less than 1 year old · traced to

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 ℓ≥r≥3\ell\ge r\ge3, there is a constant k1=k1(r,ℓ)≥ℓ2−12k_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 k≥k1k\ge k_1,

exr∑(n,k,Kℓ(r)+)=k⋅tr(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.

References

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).

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.