Obstacles to extending Mirsky's theorem

DOI10.1023/A:1016541101728MaRDI QIDQ698450zbMATH OpenOpenAlexFDO

Authors James H. Schmerl

Publication date 18 September 2002

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1016541101728

zbMATH Keywords

antichainchainlocally finite poset

Mathematics Subject Classification ID

Partial orders, general (06A06)

Review text

A poset \((P,\leq)\) is called locally finite if for any \(a,b\in P\), \(a\leq b\), the interval \([a,b]= \{x\in P:a\leq x\leq b\}\) is finite. In this paper the following theorem is proved. Theorem: For each infinite cardinal \(\kappa\) there is a locally finite poset \(P\) such that (1) \(P\) has no infinite chain and (2) \(P\) cannot be covered by \(\kappa\) antichains. The local finiteness reminds the reviewer of his study of many years ago, that is, a very special case of a semilattice \(S\) satisfying the condition: for any \(a,b\in S\), \(a\leq b\), \([a,b]\) is a finite chain [J. Gakugei Tokushima Univ. Natur. Sci. Math. 7, 9-17 (1956; Zbl 0073.01803)]. However, it contains an infinite chain and there is no direct relation with this paper.

Recommendations

• A note on Dilworth's theorem in the infinite case
• Greene-Kleitman's theorem for infinite posets
• From finite posets to chain complete posets having no infinite antichain
• On Partially Ordered Sets with Small Initial Segments
• Antichains in partially ordered sets of singular cofinality

Cited in

(1)

• On Ordinal Invariants in Well Quasi Orders and Finite Antichain Orders

This page was built for publication: Obstacles to extending Mirsky's theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q698450)