当前位置: 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.)
Maximum degree and diversity in intersecting hypergraphs
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2020-01-15 , DOI: 10.1016/j.jctb.2020.01.001
Peter Frankl

Let S be an n-element set and F(Sk) an intersecting family. Improving earlier results it is proved that for n>72k there is an element of S that is contained in all but (n3k2) members of F. One of the main ingredients of the proof is the following statement. If G(Sk) is intersecting, |G|(n2k2) and n72k then there is an element of S that is contained in more than half of the members of G.



中文翻译:

相交超图的最大程度和多样性

Sn元素集,F小号ķ一个相交的家庭。改善早期结果可证明ñ>72ķ除了所有元素,都包含一个S元素ñ-3ķ-2 的成员 F。证明的主要内容之一是以下陈述。如果G小号ķ 相交, |G|ñ-2ķ-2ñ72ķS的一半以上成员中包含S的元素G

更新日期:2020-01-15
down
wechat
bug