Sperner family

English

Etymology

Named after Emanuel Sperner.

Noun

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
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.