Skip to main content
Log in

Cross-cuts in the power set of an infinite set

  • Published:
Order Aims and scope Submit manuscript

Abstract

In the power setP(E) of a setE, the sets of a fixed finite cardinalityk form across-cut, that is, a maximal unordered setC such that ifX, Y ⊑E satisfyX⊑Y, X ⊑ someX′ inC, andY⊑ someY′ inC, thenX⊑Z⊑Y for someZ inC. ForE=ω, ω1, and ω2, it is shown with the aid of the continuum hypothesis thatP(E) has cross-cuts consisting of infinite sets with infinite complements, and somewhat stronger results are proved for ω and ω1.

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

References

  1. Recent Progress in Combinatorics, Proceedings of the Third Waterloo Conference on Combinatorics, May 1968, Academic Press, New York, 1969, pp. 343–344.

  2. D. Higgs (1969) Equicardinality of bases in B-matroids,Canad. Math. Bull. 12, 861–862.

    Google Scholar 

  3. W. Sierpiński (1956)Hypothèse du Continu, 2nd edn., Chelsea, New York.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by F. Galvin

The work reported here has been partially supported by NSERC Grant No. A8054.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Baumgartner, J.E., Erdös, P. & Higgs, D. Cross-cuts in the power set of an infinite set. Order 1, 139–145 (1984). https://doi.org/10.1007/BF00565649

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00565649

AMS (MOS) subject classifications (1980)

Key words

Navigation