Partial Order Width

The partial order width is the size of a largest antichain in a partial order.

See also

Antichain, Daykin-Frankl Conjecture, Order-Convex Set, Partial Order, Partial Order Length

Explore with Wolfram|Alpha

More things to try:

Cite this as:

Weisstein, Eric W. "Partial Order Width." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PartialOrderWidth.html

Subject classifications