Sperner family

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

Named after Emanuel Sperner.

Noun

[edit]

Sperner family (plural Sperner families)

  1. (combinatorics) A family F of subsets of a finite set E in which none of the sets contains another; or, equivalently, an antichain in the inclusion lattice over the power set of E.
    Synonyms: clutter, Sperner system
Retrieved from "https://en.wiktionary.org/w/index.php?title=Sperner_family&oldid=75211517"