4.2 Article

Two extremal problems on intersecting families

期刊

EUROPEAN JOURNAL OF COMBINATORICS
卷 76, 期 -, 页码 1-9

出版社

ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
DOI: 10.1016/j.ejc.2018.08.009

关键词

-

资金

  1. Simons Foundation, United States

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

In this short note, we address two problems in extremal set theory regarding intersecting families. The first problem is a question posed by Kupavskii: is it true that given two disjoint cross-intersecting families A, B C (([n])(k)), they must satisfy min{vertical bar A vertical bar, vertical bar B vertical bar <= 1/2 ((n-1)(k-1))? We give an affirmative answer for n >= 2k(2), and construct families showing that this range is essentially the best one could hope for, up to a constant factor. The second problem is a conjecture of Frankl. It states that for n >= 3k, the maximum diversity of an intersecting family F subset of (([n])(k)) ( )is equal to ((n-3)(k-2)) We are able to find a construction beating the conjectured bound for n slightly larger than 3k, which also disproves a conjecture of Kupayskii. (C) 2018 Elsevier Ltd. All rights reserved.

作者

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

评论

主要评分

4.2
评分不足

次要评分

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

推荐

暂无数据
暂无数据