Multicolor Sunflowers
Combinatorics
2025-01-29 v2
Abstract
A sunflower is a collection of distinct sets such that the intersection of any two of them is the same as the common intersection of all of them, and is smaller than each of the sets. A longstanding conjecture due to Erd\H{o}s and Szemer\'edi states that the maximum size of a family of subsets of that contains no sunflower of fixed size is exponentially smaller than as . We consider this problem for multiple families. In particular, we obtain sharp or almost sharp bounds on the sum and product of families of subsets of that together contain no sunflower of size with one set from each family. For the sum, we prove that the maximum is for all , and for the case of the product, we prove that it is between
Keywords
Cite
@article{arxiv.1512.00525,
title = {Multicolor Sunflowers},
author = {Dhruv Mubayi and Lujia Wang},
journal= {arXiv preprint arXiv:1512.00525},
year = {2025}
}
Comments
16 pages, 1 figure