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 |