期刊
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据