VC-dimension sunflower conjecture

Let frd(k)f^d_r(k) be the least positive integer mm such that every family F\mathcal F of kk-sets with Fm|\mathcal F|\geq m and VC-dim(F)d\text{VC-dim}(\mathcal F)\leq d contains an rr-sunflower. VC-dimension sunflower conjecture. For d1d\geq 1 and r3r\geq 3, there is a constant C=C(d,r)C=C(d,r) such that

frd(k)Ck.f^d_r(k) \leq C^k.

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

No solutions have been posted yet.