English

On a conjecture regarding the product version of the Hilton-Milner theorem

Combinatorics 2026-07-07 v1

Abstract

Recently, Frankl and Wang considered a product version of the classical Hilton-Milner theorem. They conjectured that, if F([n]k)\mathcal{F} \subset \binom{[n]}{k} and G([n])\mathcal{G} \subset \binom{[n]}{\ell} are non-trivial cross-intersecting families with n2k>24n \geq 2k > 2\ell \geq 4, the maximum of FG|\mathcal{F}||\mathcal{G}| is attained by the natural Hilton-Milner-type configurations. In this paper, we present two main results concerning this conjecture. Firstly, we show that the conjecture does not hold in general. By introducing a two-center construction, we prove that for every fixed integer 3\ell \geq 3 and all sufficiently large kk, the conjecture is false in a linear range 2k+1n(cϵ)k2k+1 \leq n \leq (c_\ell - \epsilon)k for any 0<ϵ<c20 < \epsilon < c_\ell - 2, where c>2c_\ell > 2 is an explicit constant. Secondly, we prove that the conjecture holds when n>100k2n > 100\ell k^2 and 3<k3 \leq \ell < k, and we completely characterize the extremal families. Our proofs rely on the size of minimal covers and analyzing the structural properties of 22-cover graphs.

Keywords

Cite

@article{arxiv.2607.06443,
  title  = {On a conjecture regarding the product version of the Hilton-Milner theorem},
  author = {Xucheng Bu and Lihua Feng and Zejun Huang and Lu Lu and Qifan Wang},
  journal= {arXiv preprint arXiv:2607.06443},
  year   = {2026}
}