On the density of sets of vectors
From MaRDI portal
Publication:1050983
DOI10.1016/0012-365X(83)90253-4zbMath0514.05003MaRDI QIDQ1050983
Publication date: 1983
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
An extension of Elton’s ℓ₁ⁿ theorem to complex Banach spaces, Traces of hypergraphs, Exponential multivalued forbidden configurations, Shatter Functions with Polynomial Growth Rates, MULTIVALUED GENERALIZATIONS OF THE FRANKL–PACH THEOREM, Embeddings and the trace of finite sets, Rounds in combinatorial search, Random low-degree polynomials are hard to approximate, Complexity of computing Vapnik-Chervonenkis dimension and some generalized dimensions, Embedding of \(\ell^ k_{\infty}\) in finite dimensional Banach spaces, An extremal problem for Graham-Rothschild parameter words, The journey of the union-closed sets conjecture, Combinatorial lemmas and applications to dynamics, A forbidden configuration theorem of Alon, Density results for uniform families, On the density of sets of divisors, Forbidden subposet problems for traces of set families, The influence of variables in product spaces, Traces of antichains, On the complexity of approximating the VC dimension., Multicoloured extremal problems, Forbidden configurations: Induction and linear algebra, Defect Sauer results, VC-saturated set systems, A Sauer-Shelah-Perles lemma for lattices, On forbidden submatrices, Disjoint representability of sets and their complements, Integer cells in convex sets, An Upper Bound on the Sizes of Multiset-Union-Free Families, Edge Multiplicity and Other Trace Functions, On the VC-dimension and boolean functions with long runs
Cites Work
- Embedding of \(\ell^ k_{\infty}\) in finite dimensional Banach spaces
- Advances in graph theory
- Coordinate density of sets of vectors
- A combinatorial problem; stability and order for models and theories in infinitary languages
- On the density of families of sets
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
