VC-dimension sunflower conjecture
VC-dimension sunflower conjecture
Let be the least positive integer such that every family of -sets with and contains an -sunflower. VC-dimension sunflower conjecture. For and , there is a constant such that
This is a weaker form of the Erdős–Rado sunflower conjecture, specialized to families of bounded Vapnik–Chervonenkis dimension. The paper states that it remains open even under the bounded VC-dimension assumption.
Sources & referencesView supporting material
Primary source
Jacob Fox, Janos Pach and Andrew Suk, “Sunflowers in set systems of bounded dimension”, arXiv:2103.10497 (2021).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.