A family of subsets of [n] is intersecting if every pair of its sets intersects. Determining the structure of large intersecting families is a central problem in extremal combinatorics. Frankl- Kupavskii and Balogh-Das-Liu-Sharifzadeh-Tran showed that for n >= 2k + c root k ln k, almost all k-uniform intersecting families are stars. Improving their result, we show that the same conclusion holds for n >= 2k + 100 ln k. Our proof uses, among others, the graph container method and the Das-Tran removal lemma.(c) 2023 Elsevier Inc. All rights reserved.
机构:
Renmin Univ China, Sch Math, Beijing 100872, Peoples R ChinaRenmin Univ China, Sch Math, Beijing 100872, Peoples R China
Cao, Mengyu
Lu, Mei
论文数: 0引用数: 0
h-index: 0
机构:
Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R ChinaRenmin Univ China, Sch Math, Beijing 100872, Peoples R China
Lu, Mei
Lv, Benjian
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R ChinaRenmin Univ China, Sch Math, Beijing 100872, Peoples R China
Lv, Benjian
Wang, Kaishun
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R ChinaRenmin Univ China, Sch Math, Beijing 100872, Peoples R China