An example Ginsburg said in 1984 he was "unable to find" and a forbidden subposet characterization of subsets of regular posets
In 1984, Ginsburg wrote, "We have been unable to find an example of an ordered set $P$ having the properties of [being complete, densely ordered, with no antichain other than $\{0\}$ and $\{1\}$ that is a cutset] and in which all antichains are countable." In this very brief note, such an example is shown. Posets that can be embedded in regular posets are characterized as posets that do not contain $\omega\times\{0,1\}$ or its dual as a subposet. Any such poset $P$ can be embedded in a regular poset that can be embedded in any other regular poset containing $P$.
Authors
- Jonathan David Farley (ORCID: https://orcid.org/0000-0003-3247-6014)
Publication Details
- Journal
- Mathematica Bohemica
- Published
- 2024-12-10
- DOI
- https://doi.org/10.21136/mb.2024.0039-23
- Primary Topic
- Computability, Logic, AI Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00