Extremal t-intersecting families for direct products

被引:0
|
作者
Yao, Tian [1 ,2 ]
Lv, Benjian [1 ]
Wang, Kaishun [1 ]
机构
[1] Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R China
[2] Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
基金
国家重点研发计划;
关键词
Erdos-Ko-Rado theorem; Direct products; t -intersecting families; Cross t -intersecting families; Shifting technique; KO-RADO THEOREM; SYSTEMS;
D O I
10.1016/j.disc.2022.113026
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, by shifting technique we study t-intersecting families for direct products where the ground set is divided into several parts. Assuming the size of each part is sufficiently large, we determine all extremal t-intersecting families for direct products. We also prove that every largest t-intersecting subfamily of a more general family introduced by Katona is trivial under certain conditions. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:9
相关论文
共 50 条