Abstract
In their paper from 1981, Milner and Sauer conjectured that for any poset \(\langle P,\le\rangle\), if \(cf(P,\le)=\lambda>cf(\lambda)=\kappa\), then P must contain an antichain of size κ. We prove that for λ > cf(λ) = κ, if there exists a cardinal μ < λ such that cov(λ, μ, κ, 2) = λ, then any poset of cofinality λ contains λ κ antichains of size κ. The hypothesis of our theorem is very weak and is a consequence of many well-known axioms such as GCH, SSH and PFA. The consistency of the negation of this hypothesis is unknown.
Similar content being viewed by others
References
Fraïssé, R.: Theory of relations, revised edn, with an appendix by Norbert Sauer. Stud. Logic Found. Math. North-Holland, Amsterdam, ii + 451 pp. (2000)
Gorelic I. (2006). External cofinalities and the antichain condition in partial orders. Ann. Pure Appl. Logic 140(1–3): 104–109
Hajnal A. and Milner E.C. (1991). On k-independent subsets of a closure. Stud. Sci. Math. Hung. 26(4): 467–470
Hajnal A. and Sauer N. (1986). Complete subgraphs of infinite multipartite graphs and antichains in partially ordered sets. Discrete Math. 59(1–2): 61–67
Magidor, M.: unpublished notes (2002)
Milner, E.C.: Recent results on the cofinality of ordered sets. In: (L’Arbresle 1982) Orders: description and roles, vol. 99 of North-Holland Math. Stud. pp. 1–8. North-Holland, (1984)
Milner, E.C., Pouzet, M.: On the cofinality of partially ordered sets. In: (Banff, Alta. 1981) Ordered sets, vol. 83 of NATO Adv. Study Inst. Ser. C: Math. Phys. Sci., pp. 279–298. Reidel, Dordrecht (1982)
Milner E.C. and Pouzet M. (1985). On the independent subsets of a closure system with singular dimension. Algebra Universalist 21(1): 25–32
Milner, E.C., Pouzet, M.: Posets with singular cofinality. Preprint (1997)
Milner E.C. and Prikry K. (1983). The cofinality of a partially ordered set. Proc. Lond. Math. Soc. 46(3): 454–470
Milner E.C. and Sauer N. (1981). Remarks on the cofinality of a partially ordered set and a generalization of König’s lemma. Discrete Math. 35: 165–171
Pouzet, M.: Parties cofinales des ordres partiels ne contenant pas d’antichaines infinies. Unpublished paper (1980)
Rinot, A.: Aspects of singular cofinality. Preprint (2006)
Rinot A. (2006). On the consistency strength of the Milner–Sauer conjecture. Ann. Pure Appl. Logic 140(1–3): 110–119
Shelah, S.: Cardinal arithmetic, vol. 29 of Oxford Logic Guides. The Clarendon Press, Oxford University Press, Oxford Science Publications,
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rinot, A. Antichains in partially ordered sets of singular cofinality. Arch. Math. Logic 46, 457–464 (2007). https://doi.org/10.1007/s00153-007-0049-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-007-0049-z