Exponential bound for near-sunflower-free uniform families

Let a near-sunflower of size rr be the configuration defined in the paper, and let F\mathcal{F} be a family of kk-element sets. Near-sunflower exponential-bound conjecture. For r4r\ge4, if F\mathcal{F} contains no near-sunflower of size rr, then

FCk,|\mathcal{F}|\le C^k,

where CC is a constant depending only on rr. This would improve the general upper bound inherited from the sunflower problem, whose best stated bound is of order (logk)(1+o(1))k(\log k)^{(1+o(1))k}; the conjecture is presented as an open question.

Sources & referencesView supporting material

Primary source

Noga Alon and Ron Holzman, “Near-sunflowers and focal families”, arXiv:2010.05992 (2020).

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.