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:
“A family with the wrong members in control—that, perhaps, is as near as one can come to describing England in a phrase.”
—George Orwell (1903–1950)