Existence of submatrices with all possible columns

DOI10.1016/0097-3165(78)90046-8MaRDI QIDQ1244221zbMATH OpenOpenAlexFDO

Authors 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) Graph theory (05C99) Convex sets in (2) dimensions (including convex curves) (52A10)

Cites work

• scientific article; zbMATH DE number 3168302 (Why is no real title available?)
• scientific article; zbMATH DE number 3450155 (Why is no real title available?)
• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• On the density of families of sets
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

Cited in

(11)

• Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements
• Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
• Sign-balanced covering matrices
• A generalization of Sauer's lemma
• A Sauer-Shelah-Perles lemma for lattices
• Aspects of discrete mathematics and probability in the theory of machine learning
• Integer cells in convex sets
• Theory of Classification: a Survey of Some Recent Advances
• Inapproximability of truthful mechanisms via generalizations of the Vapnik-Chervonenkis dimension
• t-Covering Arrays: Upper Bounds and Poisson Approximations
• Multivalued generalizations of the Frankl-Pach theorem

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1244221)