Existence of submatrices with all possible columns. (English) Zbl 0373.05004


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


[1] Erdös, P., The art of counting, ()
[2] Erdös, P.; Szekeres, G., A combinatorial problem in geometry, Compositio math., 2, 463-470, (1935) · Zbl 0012.27010
[3] Erdös, P.; Szekeres, G., On some extremum problems in elementary geometry, Ann. univ. sci. Budapest. Eötvös. sect. math., 3-4, 53-62, (1960 1961)
[4] Sauer, N., On the density of families of sets, J. combinatorial theory A, 13, 145-147, (1972) · Zbl 0248.05005
[5] Vapnik, V.N.; Chervonenkis, A.Ya., On the uniform convergence of relative frequencies of events to their probabilities, Theor. probability appl., 16, 264-280, (1971) · Zbl 0247.60005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.