Abstract
AbstractAlweiss, 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, Narayanan, and Park.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
