t
-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.
This is a preview of subscription content, access via your institution.
Author information
Affiliations
Additional information
Received November 20, 1997
Rights and permissions
About this article
Cite this article
Erdős, P., Seress, Á. & Székely, L. Erdős–Ko–Rado and Hilton–Milner Type Theorems for Intersecting Chains in Posets. Combinatorica 20, 27–45 (2000). https://doi.org/10.1007/s004930070029
Issue Date:
- AMS Subject Classification (1991) Classes: 05D05, 06A06