一种更平滑的 Spread 超图概念
组合数学
2022-01-06 v2
摘要
Alweiss、Lovett、Wu 和 Zhang 在其关于向日葵猜想的突破性工作中引入了 -spread 超图,此后 -spread 超图已被用于给出概率组合学中若干杰出问题的简短证明。Kahn、Narayanan 和 Park 隐式地使用了一个 -spread 超图的变体来确定随机图 中哈密顿环平方出现的阈值。在本文中,我们给出原始 -spread 超图概念与 Kahn 等人所用变体的一个共同推广。
引用
@article{arxiv.2106.11882,
title = {A Smoother Notion of Spread Hypergraphs},
author = {Sam Spiro},
journal= {arXiv preprint arXiv:2106.11882},
year = {2022}
}
备注
12 pages; minor typos fixed