On restricted intersections and the sunflower problem

DOI10.1007/S00373-024-02760-1MaRDI QIDQ6121916zbMATH OpenOpenAlexFDO

Authors Jeremy Chizewer

Publication date 26 March 2024

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2307.01374

zbMATH Keywords

intersection theorempairwise intersectionset systemsunflower

Mathematics Subject Classification ID

Extremal set theory (05D05) Ramsey theory (05D10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Abstract: A sunflower with $r$ petals is a collection of $r$ sets over a ground set $X$ such that every element in $X$ is in no set, every set, or exactly one set. ErdH{o}s and Rado cite{er} showed that a family of sets of size $n$ contains a sunflower if there are more than $n!(r-1{)}^n$ sets in the family. Alweiss et al. cite{alwz} and subsequently, Rao cite{rao} improved this bound to $(O(rlog(rn){)}^n$. We study the case where the pairwise intersections of the set family are restricted. In particular, we improve the best-known bound for set families when the size of the pairwise intersections of any two sets is in a set $L$. We also present a new bound for the special case when the set $L$ is the nonnegative integers less than or equal to $d$ using the techniques of Alweiss et al. cite{alwz}.

Recommendations

• Improved bounds for the sunflower lemma
• Improved bounds for the sunflower lemma
• Note on sunflowers
• UPPER BOUNDS FOR SUNFLOWER-FREE SETS
• Turán numbers of sunflowers

Cites work

• Coding for Sunflowers
• Every large set of equidistant (0,+1,-1)-vectors forms a sunflower
• scientific article; zbMATH DE number 3414305 (Why is no real title available?)
• Improved bounds for the sunflower lemma
• Intersection Theorems for Systems of Sets
• Note on sunflowers
• Sunflowers and L-intersecting families

Cited in

(1)

• Improved bounds for the sunflower lemma

This page was built for publication: On restricted intersections and the sunflower problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6121916)