{"title":"扩展超图的一个更流畅的概念","authors":"Sam Spiro","doi":"10.1017/s0963548323000202","DOIUrl":null,"url":null,"abstract":"\n Alweiss, Lovett, Wu, and Zhang introduced \n \n \n \n$q$\n\n \n -spread hypergraphs in their breakthrough work regarding the sunflower conjecture, and since then \n \n \n \n$q$\n\n \n -spread hypergraphs have been used to give short proofs of several outstanding problems in probabilistic combinatorics. A variant of \n \n \n \n$q$\n\n \n -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 \n \n \n \n$G_{n,p}$\n\n \n . In this paper, we give a common generalization of the original notion of \n \n \n \n$q$\n\n \n -spread hypergraphs and the variant used by Kahn, Narayanan, and Park.","PeriodicalId":10503,"journal":{"name":"Combinatorics, Probability and Computing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"A smoother notion of spread hypergraphs\",\"authors\":\"Sam Spiro\",\"doi\":\"10.1017/s0963548323000202\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\n Alweiss, Lovett, Wu, and Zhang introduced \\n \\n \\n \\n$q$\\n\\n \\n -spread hypergraphs in their breakthrough work regarding the sunflower conjecture, and since then \\n \\n \\n \\n$q$\\n\\n \\n -spread hypergraphs have been used to give short proofs of several outstanding problems in probabilistic combinatorics. A variant of \\n \\n \\n \\n$q$\\n\\n \\n -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 \\n \\n \\n \\n$G_{n,p}$\\n\\n \\n . In this paper, we give a common generalization of the original notion of \\n \\n \\n \\n$q$\\n\\n \\n -spread hypergraphs and the variant used by Kahn, Narayanan, and Park.\",\"PeriodicalId\":10503,\"journal\":{\"name\":\"Combinatorics, Probability and Computing\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-06-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Combinatorics, Probability and Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1017/s0963548323000202\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Combinatorics, Probability and Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1017/s0963548323000202","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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, Narayanan, and Park.