Sunflowers and $L$-intersecting families
G\'abor Heged\H{u}s

TL;DR
This paper establishes upper bounds on the size of certain set systems that guarantee the existence of sunflowers with a specified number of petals, advancing combinatorial understanding of intersecting families.
Contribution
It provides new upper bounds for functions related to sunflower existence in $L$-intersecting and $ ext{ell}$-intersecting set systems, generalizing previous results.
Findings
Derived an upper bound for $f(k,3,s)$.
Established an upper bound for $g(k,r, ext{ell})$.
Extended sunflower existence conditions to broader intersecting set systems.
Abstract
Let stand for the least number so that if is an arbitrary -uniform, -intersecting set system, where , and has more than elements, then contains a sunflower with petals. We give an upper bound for . Let be the least number so that any -uniform, -intersecting set system of more than sets contains a sunflower with petals. We give also an upper bound for .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · graph theory and CDMA systems · Analytic Number Theory Research
