Graph explorer

Coding for Sunflowers

A sunflower is a family of sets that have the same pairwise intersections. We simplify a recent result of Alweiss, Lovett, Wu and Zhang that gives an upper bound on the size of every family of sets of size $k$ that does not contain a sunflower. We show how to use the converse of Shannon's noiseless coding theorem to give a cleaner proof of their result.

7 nodes10 linksoverview previewCoding for Sunflowers
7 nodes10 links
Coding for Sunflowers7 visible / 7 total nodes / 10 links
Related contextAuthorshipTopic signalTopic signalTopic signalTopic signalTopic signalRelated contextRelated contextRelated contextWCoding for Sunflowerspreprint / 2020AAnup RaoResearcherTmath.CO8936 worksTInformation Theory6710 worksTmath.IT6610 worksTDiscrete Mathematics1775 worksTComputational Complexity1354 works
PaperSignal 106 links

Coding for Sunflowers

preprint / 2020

Open