Coding for Sunflowers

DISCRETE ANALYSIS(2020)

引用 12|浏览27
暂无评分
摘要
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 a similar bound.
更多
查看译文
关键词
sunflower,combinatorics
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要