A characteristic property of labelings and linear extensions of posets of dimension 2 (Q1276391)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A characteristic property of labelings and linear extensions of posets of dimension 2 |
scientific article; zbMATH DE number 1246356
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A characteristic property of labelings and linear extensions of posets of dimension 2 |
scientific article; zbMATH DE number 1246356 |
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
0 references
0.8776383
0 references
0.87663233
0 references
0.87640417
0 references
0.8708484
0 references
0.8699236
0 references
0.8671528
0 references
