共 50 条
On the Erdos-Ko-Rado theorem and the Bollobas theorem for t-intersecting families
被引:6
|作者:
Kang, Dong Yeap
[1
]
Kim, Jaehoon
[1
,2
]
Kim, Younjin
[1
]
机构:
[1] Korea Adv Inst Sci & Technol, Dept Math Sci, Taejon 305701, South Korea
[2] Univ Birmingham, Sch Math, Birmingham B15 2TT, W Midlands, England
基金:
新加坡国家研究基金会;
欧洲研究理事会;
关键词:
D O I:
10.1016/j.ejc.2015.01.009
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
A family F is t-intersecting if any two members have at least t common elements. Erdos, Ko and Rado (1961) proved that the maximum size of a t-intersecting family of subsets of size k is equal to ((n-t)(k-t) ) if n >= n(0)(k, t). Alon, Aydinian and Huang (2014) considered families generalizing intersecting families, and proved the same bound. In this paper, we give a strengthening of their result by considering families generalizing t-intersecting families for all t >= 1. In 2004, Talbot generalized Bollobas's Two Families Theorem (Bollobas, 1965) to t-intersecting families. In this paper, we proved a slight generalization of Talbot's result by using the probabilistic method. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:68 / 74
页数:7
相关论文