Erdős-Ko-Rado and Hilton-Milner type theorems for intersecting chains in posets (Q1586333)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Erdős-Ko-Rado and Hilton-Milner type theorems for intersecting chains in posets |
scientific article |
Statements
Erdős-Ko-Rado and Hilton-Milner type theorems for intersecting chains in posets (English)
0 references
13 November 2000
0 references
This paper presents a generalized variant of the theorem of \textit{P. Erdős, C. Ko} and \textit{R. Rado} [Q. J. Math. Oxf., II. Ser. 12, 313-320 (1961; Zbl 0100.01902)]: the paper presents some straightforward functions \(r_t\) with the following property. Assuming some hypotheses on the sequence of posets \(P_n\), if each \(\mathcal F_n\) is a family of \(t\)-intersecting \(k\)-chains in \(P_n\), then \(|\mathcal F_n|\leq r_t(n)\) for sufficiently large \(n\); further, \(|\mathcal F_n|= r_t(n)\) iff the \(k\)-chains of \(\mathcal F_n\) have a \(t\)-chain in common. A more precise result for truncated Boolean algebras, extending the result of \textit{P. L. Erdős, Á. Seress} and \textit{L. A. Székely} [Comb. Probab. Comput. 3, No. 1, 57-62 (1994; Zbl 0806.06013)], is also obtained.
0 references
extremal set theory
0 references
families of intersecting chains
0 references
kernel method
0 references
Erdős-Ko-Rado type theorem
0 references
intersecting \(k\)-chains
0 references
shift method
0 references
Hilton-Milnor type theorem
0 references