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 (11)

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

This page was built for publication: Existence of submatrices with all possible columns