Rigidity and stability for biased cross-intersecting families
Abstract
Let and belong to , and let and be the associated measures on . Suppose that . We prove that every pair of cross-intersecting families satisfies the sharp inequality . This confirms a conjecture of Suda, Tanaka and Tokushige [Math. Program. 166 (2017) 113--130]. We also determine all equality cases. When , equality is attained only when both families consist of all subsets containing the same product-maximizing coordinate. At the endpoint , we identify precisely the additional extremal pairs, which are induced by half-sized increasing families on the coordinates satisfying . We further resolve the remaining conjecture from the same paper by proving a dimension-free stability theorem. Assume that the first coordinate has maximum probability under both measures and that . If , then there exists a coordinate such that both and are within , in their respective measures, of the family of all subsets containing . This improves the conjectured bound to a linear one. The main new ingredient in the sharp measure theorem is a log-odds interpolation combined with induction on coordinate sections, while stability follows from a semidefinite estimate and a one-coordinate approximation theorem.
Cite
@article{arxiv.2607.26871,
title = {Rigidity and stability for biased cross-intersecting families},
author = {Yongjiang Wu and Lihua Feng},
journal= {arXiv preprint arXiv:2607.26871},
year = {2026}
}
Comments
51 pages