Erdős Rado Sunflower Theorem for Shifted Families
Abstract
Let f(k,s) denote the minimum integer m such that any family F consisting of k-sized sets of cardinality at least m always contain a sunflower of size s. The Erdős-Rado Sunflower Conjecture states that for every s >2, there is an constant C=C(s) such that f(k,s) ≤ Ck. In this paper, we prove the conjecture for shifted families.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.