Improved bounds on the maximum diversity of intersecting families

被引:6
作者
Frankl, Peter [1 ]
Wang, Jian [2 ]
机构
[1] Renyi Inst, Budapest, Hungary
[2] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Peoples R China
关键词
ERDOS-KO-RADO; SYSTEMS; THEOREM;
D O I
10.1016/j.ejc.2023.103885
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A family F subset of (([n])(k)) is called an intersecting family if F boolean AND F not equal empty set for all F, F' is an element of F. If boolean AND F not equal empty set then F is called a star. The diversity of an intersecting family F is defined as the minimum number of k-sets in F, whose deletion results in a star. In the present paper, we prove that for n > 36k any intersecting family F subset of (((k))([n])) has diversity at most ((n-3)(k-2)), which improves the previous best bound n > 72k due to the first author. This result is derived from some strong bounds concerning the maximum degree of large intersecting families. Some related results are established as well. (c) 2023 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页数:20
相关论文
共 33 条
[1]   The complete nontrivial-intersection theorem for systems of finite sets [J].
Ahlswede, R ;
Khachatrian, LH .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 76 (01) :121-138
[2]  
Borg P, 2008, ELECTRON J COMB, V15
[3]   INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS [J].
ERDOS, P ;
RADO, R ;
KO, C .
QUARTERLY JOURNAL OF MATHEMATICS, 1961, 12 (48) :313-&
[4]   On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families [J].
Frankl, P. .
COMBINATORICA, 2024, 44 (01) :15-35
[5]   ERDOS-KO-RADO THEOREM WITH CONDITIONS ON THE MAXIMAL DEGREE [J].
FRANKL, P .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 46 (02) :252-263
[6]   NONTRIVIAL INTERSECTING FAMILIES [J].
FRANKL, P ;
FUREDI, Z .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 41 (01) :150-153
[7]   EXACT SOLUTION OF SOME TURAN-TYPE PROBLEMS [J].
FRANKL, P ;
FUREDI, Z .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 45 (02) :226-262
[8]   INTERSECTING FAMILIES OF FINITE SETS [J].
FRANKL, P .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (02) :146-161
[9]   SOME BEST POSSIBLE INEQUALITIES CONCERNING CROSS-INTERSECTING FAMILIES [J].
FRANKL, P ;
TOKUSHIGE, N .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1992, 61 (01) :87-97
[10]  
Frankl P., 2023, J. Comb. Theory, Ser. A, V200