4.3 Article

Regular bipartite graphs and intersecting families

期刊

JOURNAL OF COMBINATORIAL THEORY SERIES A
卷 155, 期 -, 页码 180-189

出版社

ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jcta.2017.11.006

关键词

Intersecting families; Erdos-Ko-Rado theorem; Hilton-Milner theorem; Diversity; Regular bipartite graphs

资金

  1. [RNF 16-11-10014]
  2. Russian Science Foundation [16-11-10014] Funding Source: Russian Science Foundation

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

In this paper we present a simple unifying approach to prove several statements about intersecting and cross-intersecting families, including the Erdos-Ko-Rado theorem, the Hilton-Milner theorem, a theorem due to Frankl concerning the size of intersecting families with bounded maximal degree, and versions of results on the sum of sizes of non-empty cross intersecting families due to Frankl and Tokushige. Several new stronger results are also obtained. Our approach is based on the use of regular bipartite graphs. These graphs are quite often used in Extremal Set Theory problems, however, the approach we develop proves to be particularly fruitful. (C) 2017 Elsevier Inc. All rights reserved.

作者

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

评论

主要评分

4.3
评分不足

次要评分

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

推荐

暂无数据
暂无数据