Erdős–Ko–Rado and Hilton–Milner Type Theorems for Intersecting Chains in Posets

被引：0
|
作者：
Péter L. Erdős
Ákos Seress
László A. Székely
机构：
[1] Alfréd Rényi Institute of Mathematics,
[2] Hungarian Academy of Sciences; Budapest,undefined
[3] 1053 Hungary; E-mail: elp@math-inst.hu,undefined
[4] Department of Mathematics,undefined
[5] The Ohio State University; Columbus,undefined
[6] OH 43210,undefined
[7] USA; E-mail: akos@math.ohio-state.edu,undefined
[8] Department of Mathematics,undefined
[9] University of South Carolina; Columbia,undefined
[10] SC 29208,undefined
[11] USA; E-mail: laszlo@math.sc.edu,undefined
来源：
Combinatorica | 2000年 / 20卷
关键词：
AMS Subject Classification (1991) Classes:  05D05, 06A06;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
-intersecting k-chains in posets using the kernel method. These results are common generalizations of the original EKR and HM theorems, and our earlier results for intersecting k-chains in the Boolean algebra. For intersecting k-chains in the c-truncated Boolean algebra we also prove an exact EKR type theorem (for all n) using the shift method. An application of the general theorem gives a similar result for t-intersecting chains if n is large enough.
引用
收藏
页码：27 / 45
页数：18
相关论文
共 50 条
12345