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:
“The son will run away from the family not at eighteen but at twelve, emancipated by his gluttonous precocity; he will fly not to seek heroic adventures, not to deliver a beautiful prisoner from a tower, not to immortalize a garret with sublime thoughts, but to found a business, to enrich himself and to compete with his infamous papa.”
—Charles Baudelaire (1821–67)