Antichain

cosmos 22nd October 2017 at 11:28pm
Combinatorics

aka Sperner system

A subset of a Partially ordered set such that for all a,b, if aba\neq b, then neither aba \leq b nor bab \leq a.

Sperner's lemma