A characteristic property of labelings and linear extensions of posets of dimension 2 (Q1276391)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A characteristic property of labelings and linear extensions of posets of dimension 2 |
scientific article |
Statements
A characteristic property of labelings and linear extensions of posets of dimension 2 (English)
0 references
18 May 1999
0 references
The authors prove that in every poset of dimension 2 the difference between the coordinates of each element does not depend on the chosen labeling. In other words, if a linear extension of the poset \(P\) is given, there is at most one way to extend this order to a labeling of \(P\).
0 references
poset of dimension 2
0 references
linear extension
0 references
labeling
0 references
