Note on Sunflowers

09/20/2020
by   Tolson Bell, et al.
0

A sunflower with p petals consists of p sets whose pairwise intersections are identical. Building upon a breakthrough of Alweiss, Lovett, Wu, and Zhang from 2019, Rao proved that any family of (Cplog(pk))^k distinct k-element sets contains a sunflower with p petals, where C>0 is a constant; this bound was reproved by Tao. In this note we record that, by a minor variant of their probabilistic arguments, any family of (Cplogk)^k distinct k-element sets contain a sunflower with p petals, where C>0 is a constant.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset