|
|
|
|
poset height and width
|
(Definition)
|
|
|
Let $P$ be a poset. Then the width of $P$ is the cardinality of a largest (maximum cardinality) antichain in $P$ and the height of $P$ is the cardinality of a longest (maximum cardinality) chain in $P$
|
"poset height and width" is owned by justice.
|
|
(view preamble | get metadata)
| Also defines: |
height, width |
|
|
Cross-references: chain, antichain, cardinality, poset
There are 21 references to this entry.
This is version 4 of poset height and width, born on 2005-02-10, modified 2006-12-31.
Object id is 6739, canonical name is PosetHeightAndWidth.
Accessed 6354 times total.
Classification:
| AMS MSC: | 06A06 (Order, lattices, ordered algebraic structures :: Ordered sets :: Partial order, general) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|
