poset height and width
Let be a poset. Then the width of is the cardinality of a largest (maximum cardinality) antichain in and the height of is the cardinality of a longest (maximum cardinality) chain in .
Title | poset height and width |
---|---|
Canonical name | PosetHeightAndWidth |
Date of creation | 2013-03-22 15:01:46 |
Last modified on | 2013-03-22 15:01:46 |
Owner | justice (4961) |
Last modified by | justice (4961) |
Numerical id | 7 |
Author | justice (4961) |
Entry type | Definition |
Classification | msc 06A06 |
Defines | height |
Defines | width |