中文

一种更平滑的 Spread 超图概念

组合数学 2022-01-06 v2

摘要

Alweiss、Lovett、Wu 和 Zhang 在其关于向日葵猜想的突破性工作中引入了 qq-spread 超图,此后 qq-spread 超图已被用于给出概率组合学中若干杰出问题的简短证明。Kahn、Narayanan 和 Park 隐式地使用了一个 qq-spread 超图的变体来确定随机图 Gn,pG_{n,p} 中哈密顿环平方出现的阈值。在本文中,我们给出原始 qq-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