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:
“There are no adequate substitutes for father, mother, and children bound together in a loving commitment to nurture and protect. No government, no matter how well-intentioned, can take the place of the family in the scheme of things.”
—Gerald R. Ford (b. 1913)