向日葵集族的编码方法
组合数学
2020-02-27 v2 计算复杂性
离散数学
信息论
math.IT
摘要
向日葵是指具有相同的两两交集的集合族。我们简化了 Alweiss、Lovett、Wu 和 Zhang 近期的一个结果，该结果给出了不含向日葵的、大小为 的集合族的规模上界。我们展示了如何利用香农无噪编码定理的逆定理，给出他们结果的一个更简洁的证明。
引用
@article{arxiv.1909.04774,
title = {Coding for Sunflowers},
author = {Anup Rao},
journal= {arXiv preprint arXiv:1909.04774},
year = {2020}
}
备注
Revised version includes an improved bound. This version is published by Discrete Analysis