the Sauer–Shelah lemma states that every family of sets with small VC dimension consists of a small number of sets. It is named after Norbert Sauer and...

Saharon Shelah (שַׂהֲרֹן שֶׁלַח‎ Śahăron Šelaḥ, Hebrew pronunciation: [sähäʁo̞n ʃe̞läχ]; born July 3, 1945) is an Israeli mathematician. He is a professor...

the proof of the theorem we will state Sauer's Lemma which we will need in our proof. The Sauer–Shelah lemma relates the shattering number Π h ( m )...

forms and L-functions by Ilya Piatetski-Shapiro. Development of Sauer–Shelah lemma and Shelah cardinal. Development of the first proof of the alternating...

{\displaystyle d} (this is an upper bound on the VC dimension; the Sauer–Shelah lemma gives a lower bound on the dimension). f {\displaystyle f} is a single-parametric...

The Perles–Sauer–Shelah lemma, a result in extremal set theory whose proof was credited to Perles by Saharon Shelah. The pumping lemma for context-free...

can always mark at least one-third of them. Extremal graph theory Sauer–Shelah lemma Erdős–Ko–Rado theorem Kruskal–Katona theorem Fisher's inequality Union-closed...

between the growth function and the VC dimension is given by the Sauer–Shelah lemma:: 49  If VCDim ⁡ ( H ) = d {\displaystyle \operatorname {VCDim} (H)=d}...

C is uniformly Glivenko–Cantelli if and only if it is a VC class. Sauer–Shelah lemma, relating the cardinality of a family of sets to the size of its largest...

(Johnson–Lindenstrauss lemma); Abraham Fraenkel (Zermelo–Fraenkel set theory); Shimshon Amitsur(Amitsur–Levitzki theorem); Saharon Shelah (Sauer–Shelah lemma); Elon Lindenstrauss...

largest antichain in the family of subsets of a given finite set. The Sauer–Shelah lemma, on the largest size of a family of sets that avoids shattering any...