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

Less than 1 year old · traced to

Let nn, kk, and ℓ\ell satisfy

n≥2k>2ℓ≥4.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 F∩G≠∅F\cap G\ne\emptyset for every F∈FF\in\mathcal{F} and G∈GG\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 X∩Y≠∅X\cap Y\ne\emptyset, define

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

and

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

Frankl–Wang conjecture. Under these hypotheses,

∣F∣∣G∣≤Mk(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.

References

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

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.