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:
“Babies control and bring up their families as much as they are controlled by them; in fact ... the family brings up baby by being brought up by him.”
—Erik H. Erikson (1904–1994)