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.
Articles by others on the same topic
There are currently no matching articles.