# poset height and width

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$.

Title poset height and width PosetHeightAndWidth 2013-03-22 15:01:46 2013-03-22 15:01:46 justice (4961) justice (4961) 7 justice (4961) Definition msc 06A06 height width