pipette
ESEspañol

Proving the optimality of the product construction for the intersection--union problem

Fan Chang, Peter Frankl, Jian Wang

Preprint

In the authors' words

Let be the largest size of a family of subsets of whose members pairwise intersect in at least vertices and omit at least common vertices. We prove that a product on disjoint sets attains this maximum whenever and . Together with the second author's result for or , this establishes Frankl's Intersection--Union Product Conjecture in a wide range.

Main resultLimitation the authors admit

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 44 pages