In combinatorics, a Sperner family (or Sperner system), named in honor of Emanuel Sperner, is a set system (F, E) in which no element is contained in another. Equivalently, a Sperner family is an antichain in the inclusion lattice over the power set of E. A Sperner family is also sometimes called an independent system or a clutter.
Read more about Sperner Family: Dedekind Numbers, Sperner's Theorem, Clutters, Generalizations
Famous quotes containing the word family:
“While one family is well-fed and clothed, a thousand others grumble.”
—Chinese proverb.