Our website is made possible by displaying online advertisements to our visitors.
Please consider supporting us by disabling your ad blocker.

Responsive image


Family of sets

In set theory and related branches of mathematics, a family (or collection) can mean, depending upon the context, any of the following: set, indexed set, multiset, or class. A collection of subsets of a given set is called a family of subsets of , or a family of sets over More generally, a collection of any sets whatsoever is called a family of sets, set family, or a set system. Additionally, a family of sets may be defined as a function from a set , known as the index set, to , in which case the sets of the family are indexed by members of .[1] In some contexts, a family of sets may be allowed to contain repeated copies of any given member,[2][3][4] and in other contexts it may form a proper class.

A finite family of subsets of a finite set is also called a hypergraph. The subject of extremal set theory concerns the largest and smallest examples of families of sets satisfying certain restrictions.

  1. ^ P. Halmos, Naive Set Theory, p.34. The University Series in Undergraduate Mathematics, 1960. Litton Educational Publishing, Inc.
  2. ^ Brualdi 2010, pg. 322
  3. ^ Roberts & Tesman 2009, pg. 692
  4. ^ Biggs 1985, pg. 89

Previous Page Next Page