English

A Smoother Notion of Spread Hypergraphs

Combinatorics 2022-01-06 v2

Abstract

Alweiss, Lovett, Wu, and Zhang introduced qq-spread hypergraphs in their breakthrough work regarding the sunflower conjecture, and since then qq-spread hypergraphs have been used to give short proofs of several outstanding problems in probabilistic combinatorics. A variant of qq-spread hypergraphs was implicitly used by Kahn, Narayanan, and Park to determine the threshold for when a square of a Hamiltonian cycle appears in the random graph Gn,pG_{n,p}. In this paper we give a common generalization of the original notion of qq-spread hypergraphs and the variant used by Kahn et al.

Cite

@article{arxiv.2106.11882,
  title  = {A Smoother Notion of Spread Hypergraphs},
  author = {Sam Spiro},
  journal= {arXiv preprint arXiv:2106.11882},
  year   = {2022}
}

Comments

12 pages; minor typos fixed

R2 v1 2026-06-24T03:28:34.318Z