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
    0 references
    0 references
    0 references

    Identifiers