poset height and width


Let P be a poset. Then the width of P is the cardinality of a largest (maximum cardinality) antichainMathworldPlanetmath in P and the height of P is the cardinality of a longest (maximum cardinality) chain in P.

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