๐ฎ
๐ฎ
The Ethereal
Coding for Sunflowers
September 10, 2019 ยท The Ethereal ยท ๐ Discrete Analysis
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Anup Rao
arXiv ID
1909.04774
Category
math.CO: Combinatorics
Cross-listed
cs.CC,
cs.DM,
cs.IT
Citations
49
Venue
Discrete Analysis
Last Checked
1 month ago
Abstract
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal