Abstract
A sharper form of the Szarek-Talagrand 'isomorphic' version of the Sauer-Shelah lemma is proved. Also we prove an analogous 'isomorphic' version of the Karpovsky-Milman lemma, which is a generalization of that due to Sauer and Shelah.
Original language | English |
---|---|
Pages (from-to) | 139-144 |
Number of pages | 6 |
Journal | Combinatorics Probability and Computing |
Volume | 6 |
Issue number | 2 |
DOIs | |
State | Published - 1997 |