Non-trivial t-intersecting separated families

被引:2
作者
Frankl, Peter [1 ]
Liu, Erica L. L. [2 ]
Wang, Jian [3 ]
Yang, Zhe [4 ]
机构
[1] Renyi Inst Math, Realtanoda U 13-15, H-1053 Budapest, Hungary
[2] Tianjin Univ Technol & Educ, Sch Sci, Tianjin 300222, Peoples R China
[3] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Peoples R China
[4] Tianjin Univ, Ctr Appl Math, Tianjin 300072, Peoples R China
关键词
Subsets; Hypergraphs; Intersection; SYSTEMS; THEOREM;
D O I
10.1016/j.dam.2023.09.011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let n, k, l, t be positive integers with k >= l >= t+2 and let X = X-1 & uplus;X-2 & uplus; <middle dot><middle dot><middle dot> & uplus;X-k, |X-i| = n. A family F of l-subsets of X is called a separated family if |F boolean AND X-i| <= 1 for all F is an element of F and i = 1, 2, ... , k. A separated family F is called non-trivial t-intersecting if |F boolean AND F '| >= t for all F, F ' is an element of F and | boolean AND {F : F is an element of F}| < t. In the present paper, we determine the maximum size of a non-trivial t-intersecting separated family for n > (t+1)(l-t-1)/2(k-t-1) + 1.(c) 2023 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:124 / 137
页数:14
相关论文
共 16 条
[1]   The complete intersection theorem for systems of finite sets [J].
Ahlswede, R ;
Khachatrian, LH .
EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (02) :125-136
[2]   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
[3]  
Bey C, 2000, NUMBERS, INFORMATION AND COMPLEXITY, P45
[4]   The maximum sum of sizes of cross-intersecting families of subsets of a set [J].
Borg, Peter ;
Feghali, Carl .
DISCRETE MATHEMATICS, 2022, 345 (11)
[5]   INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS [J].
ERDOS, P ;
RADO, R ;
KO, C .
QUARTERLY JOURNAL OF MATHEMATICS, 1961, 12 (48) :313-&
[6]   The weighted complete intersection theorem [J].
Filmus, Yuval .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 151 :84-101
[7]   BEYOND THE ERDOS-KO-RADO THEOREM [J].
FRANKL, P ;
FUREDI, Z .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 56 (02) :182-194
[8]   THE ERDOS-KO-RADO THEOREM FOR INTEGER SEQUENCES [J].
FRANKL, P ;
FUREDI, Z .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (04) :376-381
[9]   INTERSECTING FAMILIES OF FINITE SETS [J].
FRANKL, P .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (02) :146-161
[10]  
Frankl P., 1987, London Math. Soc. Lecture Note Ser, V123, P81