We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: A Smoother Notion of Spread Hypergraphs

Authors: Sam Spiro
Abstract: Alweiss, Lovett, Wu, and Zhang introduced $q$-spread hypergraphs in their breakthrough work regarding the sunflower conjecture, and since then $q$-spread hypergraphs have been used to give short proofs of several outstanding problems in probabilistic combinatorics. A variant of $q$-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 $G_{n,p}$. In this paper we give a common generalization of the original notion of $q$-spread hypergraphs and the variant used by Kahn et al.
Comments: 11 pages; comments welcome!
Subjects: Combinatorics (math.CO)
MSC classes: 05C80
Cite as: arXiv:2106.11882 [math.CO]
  (or arXiv:2106.11882v1 [math.CO] for this version)

Submission history

From: Sam Spiro [view email]
[v1] Tue, 22 Jun 2021 15:52:51 GMT (13kb)

Link back to: arXiv, form interface, contact.