当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Intersecting families of sets are typically trivial
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2023-09-20 , DOI: 10.1016/j.jctb.2023.09.002
József Balogh , Ramon I. Garcia , Lina Li , Adam Zsolt Wagner

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 n2k+cklnk, almost all k-uniform intersecting families are stars. Improving their result, we show that the same conclusion holds for n2k+100lnk. Our proof uses, among others, the graph container method and the Das–Tran removal lemma.



中文翻译:

集合的相交族通常是微不足道的

一个家族的子集[n]如果它的每对集合都相交,则它是相交的。确定大相交族的结构是极值组合学的核心问题。Frankl–Kupavskii 和 Balogh–Das–Liu–Sharifzadeh–Tran 证明了对于n2k+Ckk,几乎所有k均匀相交族都是星形。改进他们的结果,我们表明同样的结论适用于n2k+100k。我们的证明使用了图容器方法和 Das-Tran 去除引理等。

更新日期:2023-09-21
down
wechat
bug