On a conjecture regarding the product version of the Hilton-Milner theorem
Abstract
Recently, Frankl and Wang considered a product version of the classical Hilton-Milner theorem. They conjectured that, if and are non-trivial cross-intersecting families with , the maximum of 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 and all sufficiently large , the conjecture is false in a linear range for any , where is an explicit constant. Secondly, we prove that the conjecture holds when and , and we completely characterize the extremal families. Our proofs rely on the size of minimal covers and analyzing the structural properties of -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}
}