poset_width (263B)
1 # Poset width 2 3 The *width* of a [poset] is the [cardinality] of its largest [antichain] 4 5 Can be computed in [PTIME] via [dilworths_theorem] using a [flow_algorithm] 6 7 Up: [partial_order] 8 9 See also: [dilworths_theorem], [chain_partitioning], [partial_order_height]