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 条

[1] Erdos-Ko-Rado and Hilton-Milner type theorems for intersecting chains in posets
Erdös, PL
Seress, A
Székely, LA
COMBINATORICA, 2000, 20 (01) : 27 - 45
[2] Theorems of Erdős-Ko-Rado type in geometrical settings
Maarten De Boeck
Leo Storme
Science China Mathematics, 2013, 56 : 1333 - 1348
[3] Theorems of Erds-Ko-Rado type in geometrical settings
DE BOECK Maarten
STORME Leo
ScienceChina(Mathematics), 2013, 56 (07) : 1333 - 1348
[4] Erdos-Ko-Rado and Hilton-Milner theorems for two-forms
Ivanov, Grigory
Koese, Seyda
DISCRETE MATHEMATICS, 2022, 346 (01)
[5] New injective proofs of the Erdos-Ko-Rado and Hilton-Milner theorems
Hurlbert, Glenn
Kamat, Vikram
DISCRETE MATHEMATICS, 2018, 341 (06) : 1749 - 1754
[6] Erds-Ko-Rado Theorems of Labeled Sets
Xing-bo GENG1
Acta Mathematicae Applicatae Sinica, 2012, (01) : 127 - 130
[7] Erds-Ko-Rado Theorems of Labeled Sets
Xingbo GENG Yushuang LI School of Mathematical Sciences Dalian University of Technology Dalian China School of Science Yanshan University Qinhuangdao China
Acta Mathematicae Applicatae Sinica(English Series), 2012, 28 (01) : 127 - 130
[8] Erds-Ko-Rado theorems in certain semilattices
GUO Jun
MA JianMin
WANG KaiShun
Science China(Mathematics), 2013, 56 (11) : 2393 - 2407
[9] Erdős-Ko-Rado theorems of labeled sets
Xing-bo Geng
Yu-shuang Li
Acta Mathematicae Applicatae Sinica, English Series, 2012, 28 : 127 - 130
[10] Erdős-Ko-Rado theorems in certain semilattices
Jun Guo
JianMin Ma
KaiShun Wang
Science China Mathematics, 2013, 56 : 2393 - 2407

← 1 2 3 4 5 →