期刊
EUROPEAN JOURNAL OF COMBINATORICS
卷 76, 期 -, 页码 1-9出版社
ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
DOI: 10.1016/j.ejc.2018.08.009
关键词
-
类别
资金
- 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据