VC-dimension sunflower conjecture

About 5 years old · traced to

Let frd(k)f^d_r(k) be the least positive integer mm such that every family F\mathcal F of kk-sets with ∣F∣≥m|\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 d≥1d\geq 1 and r≥3r\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.

References

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.