TOPICS
Search

Order-Convex Set


An order-convex set in a partially ordered set is a subset C such that x,z in C and x<=y<=z imply y in C. In other words, the order interval between any two comparable members of C is contained in C.

Every antichain is order-convex, since no two distinct elements of an antichain are comparable. In a totally ordered set, order-convex sets are intervals, with any choice of included or excluded endpoints that exists in the order. In a Boolean lattice ordered by inclusion, order-convexity requires that every set between two comparable members also belongs to the family.

The Daykin-Frankl conjecture concerns the minimum possible partial order width of an order-convex family in a Boolean lattice.


See also

Antichain, Boolean Lattice, Daykin-Frankl Conjecture, Partial Order

Explore with Wolfram|Alpha

References

Williams, K. K. "Confirmation of the Daykin-Frankl Conjecture." 2 Sep 2026. https://arxiv.org/abs/2609.03087.

Cite this as:

Weisstein, Eric W. "Order-Convex Set." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Order-ConvexSet.html

Subject classifications