Characterization of posets embeddable in the nonnegative reals
Characterization of posets embeddable in the nonnegative reals
Let be a partially ordered set. An extension to a total order is a total order on extending . A totally ordered subposet is a subset of equipped with the order induced by .
Poset extension conjecture. The following conditions are equivalent:
- admits an extension to a totally ordered set such that is order-isomorphic to a subposet of .
- and every totally ordered subposet of can be embedded into .
The conjecture asks for an order-theoretic characterization of those posets that have a real-valued linear extension. The cardinality bound is necessary for such an embedding, while the condition on chains captures the order-theoretic obstruction; whether these conditions are sufficient is the open problem posed in the paper.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
O. Dovgoshey, “Combinatorial properties of ultrametrics and generalized ultrametrics”, arXiv:1908.08349 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.