当前位置:
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
中文翻译:
集合的相交族通常是微不足道的
更新日期:2023-09-21
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 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 , almost all k-uniform intersecting families are stars. Improving their result, we show that the same conclusion holds for . Our proof uses, among others, the graph container method and the Das–Tran removal lemma.
中文翻译:
集合的相交族通常是微不足道的
一个家族的子集如果它的每对集合都相交,则它是相交的。确定大相交族的结构是极值组合学的核心问题。Frankl–Kupavskii 和 Balogh–Das–Liu–Sharifzadeh–Tran 证明了对于,几乎所有k均匀相交族都是星形。改进他们的结果,我们表明同样的结论适用于。我们的证明使用了图容器方法和 Das-Tran 去除引理等。