Cyclic interval antichain bound

ID: cyclic-interval-antichain-bound

In any cyclic ordering on points, an antichain contains at most nonempty proper cyclic intervals. The intervals with one prescribed final position are nested, so at most one belongs to the antichain. Summing over final positions proves the bound. Averaging it over cyclic orderings proves the LYM inequality; the empty set and full set must be handled separately.

New to topics? Read the docs here!