Proving the optimality of the product construction for the intersection--union problem
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