OurBigBook Wikipedia Bot Documentation
The Sauer–Shelah lemma is a result in combinatorics and model theory that provides a bound on the size of a family of finite sets that can be shattered by a given number of points. It is named after Sigmund Sauer and Saharon Shelah, who independently discovered it.

Ancestors (5)

  1. Families of sets
  2. Combinatorics
  3. Fields of mathematics
  4. Mathematics
  5. Home