The refined threshold conjecture for expanded cliques with bounded matching number

From papers

Let K+1(r)+K_{\ell+1}^{(r)+} be the rr-uniform expansion of the complete graph on +1\ell+1 vertices, let Ms+1(r)+M_{s+1}^{(r)+} be an rr-uniform matching with s+1s+1 edges, and let tr(n,1)t_r(n,\ell-1) denote the number of edges in the complete balanced (1)(\ell-1)-partite rr-graph on nn vertices. Refined threshold conjecture. For integers r3\ell\geq r\geq3, there is a constant s1=s1(r,)22s_1=s_1(r,\ell)\geq \frac{\ell^2}{2} such that, for sufficiently large nn, when (2)s<s1\binom{\ell}{2}\le s<s_1,

exr(n,{K+1(r)+,Ms+1(r)+})=(2)(n(2)r1),{\mathrm{ex}}_r(n,\{K_{\ell+1}^{(r)+},M_{s+1}^{(r)+}\})=\binom{\ell}{2}\cdot \binom{n-\binom{\ell}{2}}{r-1},

and when ss1s\geq s_1,

exr(n,{K+1(r)+,Ms+1(r)+})=str(n,1).{\mathrm{ex}}_r(n,\{K_{\ell+1}^{(r)+},M_{s+1}^{(r)+}\})=s\cdot t_r(n,\ell-1).

This refines the preceding conjecture by proposing a second asymptotic regime below a threshold s1s_1; the supplied text gives no resolution.

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.