A generalization of Sauer's lemma
- 31 August 1995
- journal article
- Published by Elsevier in Journal of Combinatorial Theory, Series A
- Vol. 71 (2) , 219-240
- https://doi.org/10.1016/0097-3165(95)90001-2
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Bounding sample size with the Vapnik-Chervonenkis dimensionDiscrete Applied Mathematics, 1993
- On learning sets and functionsMachine Learning, 1989
- Learnability and the Vapnik-Chervonenkis dimensionJournal of the ACM, 1989
- A forbidden configuration theorem of AlonJournal of Combinatorial Theory, Series A, 1988
- Forbidden submatricesDiscrete Mathematics, 1986
- General forbidden configuration theoremsJournal of Combinatorial Theory, Series A, 1985
- On the trace of finite setsJournal of Combinatorial Theory, Series A, 1983
- Coordinate density of sets of vectorsDiscrete Mathematics, 1978
- On the density of families of setsJournal of Combinatorial Theory, Series A, 1972
- Induced subsetsJournal of Combinatorial Theory, Series B, 1972