A Smoother Notion of Spread Hypergraphs
Combinatorics
2022-01-06 v2
Abstract
Alweiss, Lovett, Wu, and Zhang introduced -spread hypergraphs in their breakthrough work regarding the sunflower conjecture, and since then -spread hypergraphs have been used to give short proofs of several outstanding problems in probabilistic combinatorics. A variant of -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 . In this paper we give a common generalization of the original notion of -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