Skip to main content
Log in

How To Split Antichains In Infinite Posets*

  • Original Paper
  • Published:
Combinatorica Aims and scope Submit manuscript

A maximal antichain A of poset P splits if and only if there is a set BA such that for each pP either bp for some bB or pc for some cA\B. The poset P is cut-free if and only if there are no x < y < z in P such that [x,z] P = [x,y] P ∪ [y,z] P . By [1] every maximal antichain in a finite cut-free poset splits. Although this statement for infinite posets fails (see [2])) we prove here that if a maximal antichain in a cut-free poset “resembles” to a finite set then it splits. We also show that a version of this theorem is just equivalent to Axiom of Choice.

We also investigate possible strengthening of the statements that “A does not split” and we could find a maximal strengthening.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Péter L. Erdős.

Additional information

* This work was supported, in part, by Hungarian NSF, under contract Nos. T37846, T34702, T37758, AT 048 826, NK 62321. The second author was also supported by Bolyai Grant.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Erdős, P.L., Soukup, L. How To Split Antichains In Infinite Posets*. Combinatorica 27, 147–161 (2007). https://doi.org/10.1007/s00493-007-0048-z

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00493-007-0048-z

Mathematics Subject Classification (2000):

Navigation