4.4 Article

Maximum degree and diversity in intersecting hypergraphs

期刊

JOURNAL OF COMBINATORIAL THEORY SERIES B
卷 144, 期 -, 页码 81-94

出版社

ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jctb.2020.01.001

关键词

Finite sets; Families of subsets; Maximum degree; Diversity; Inequalities

向作者/读者索取更多资源

Let S be an n-element set and F subset of ((S)(k)) 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 ((n-3)(k-2)) members of F. One of the main ingredients of the proof is the following statement. If G subset of ((S)(k)) is intersecting, vertical bar G vertical bar >= ((n-2)(k-2)) and n >= 72k then there is an element of S that is contained in more than half of the members of G. (C) 2020 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.4
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据