pipette
ENEnglish

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

Fan Chang, Peter Frankl, Jian Wang

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 44 pages