Frankl–Wang product Hilton–Milner conjecture for cross-intersecting families

From papers

Let nn, kk, and \ell satisfy

n2k>24.n \ge 2k > 2\ell \ge 4.

Let F([n]k)\mathcal{F} \subset \binom{[n]}{k} and G([n])\mathcal{G} \subset \binom{[n]}{\ell} be non-trivial cross-intersecting families, meaning that FGF\cap G\ne\emptyset for every FFF\in\mathcal{F} and GGG\in\mathcal{G}. For X([2,n]k)X\in\binom{[2,n]}{k} and Y([2,n])Y\in\binom{[2,n]}{\ell} with XYX\cap Y\ne\emptyset, define

Mk(n,k,)=(n1k1)(n1k1)+1,M_k(n,k,\ell)=\binom{n-1}{k-1}-\binom{n-\ell-1}{k-1}+1,

and

M(n,k,)=(n11)(nk11)+1.M_\ell(n,k,\ell)=\binom{n-1}{\ell-1}-\binom{n-k-1}{\ell-1}+1.

Frankl–Wang conjecture. Under these hypotheses,

FGMk(n,k,)M(n,k,).|\mathcal{F}||\mathcal{G}|\le M_k(n,k,\ell)M_\ell(n,k,\ell).

The right-hand side is attained by the natural Hilton–Milner-type pair Hk(X,Y)\mathcal{H}_k(X,Y) and H(Y,X)\mathcal{H}_\ell(Y,X). The conjecture is a product analogue of the Hilton–Milner theorem for unequal uniformities; it was disproved by a robust family of counterexamples.

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

Xucheng Bu, Lihua Feng, Zejun Huang, Lu Lu and Qifan Wang, “On a conjecture regarding the product version of the Hilton-Milner theorem”, arXiv:2607.06443 (2026).

Solutions 0

No solutions have been posted yet.