Existence of submatrices with all possible columns

DOI10.1016/0097-3165(78)90046-8zbMath0373.05004OpenAlexW2044230505MaRDI QIDQ1244221

J. Michael Steele

Publication date: 1978

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(78)90046-8

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Convex sets in (2) dimensions (including convex curves) (52A10) Graph theory (05C99)

Related Items

Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements, Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension, A generalization of Sauer's lemma, Inapproximability of Truthful Mechanisms via Generalizations of the Vapnik--Chervonenkis Dimension, A Sauer-Shelah-Perles lemma for lattices, MULTIVALUED GENERALIZATIONS OF THE FRANKL–PACH THEOREM, Aspects of discrete mathematics and probability in the theory of machine learning, Theory of Classification: a Survey of Some Recent Advances, t-Covering Arrays: Upper Bounds and Poisson Approximations, Sign-balanced covering matrices, Integer cells in convex sets

Cites Work

• On the density of families of sets
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Unnamed Item
• Unnamed Item
• Unnamed Item