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 (32)
On the complexity of approximating the VC dimension. ⋮ An extension of Elton’s ℓ₁ⁿ theorem to complex Banach spaces ⋮ Multicoloured extremal problems ⋮ Embeddings and the trace of finite sets ⋮ On the density of sets of divisors ⋮ VC-saturated set systems ⋮ Forbidden configurations: Induction and linear algebra ⋮ Defect Sauer results ⋮ A forbidden configuration theorem of Alon ⋮ Rounds in combinatorial search ⋮ Edge Multiplicity and Other Trace Functions ⋮ The journey of the union-closed sets conjecture ⋮ Exploring implications of trace (inversion) formula and Artin algebras in extremal combinatorics ⋮ Random low-degree polynomials are hard to approximate ⋮ A Sauer-Shelah-Perles lemma for lattices ⋮ MULTIVALUED GENERALIZATIONS OF THE FRANKL–PACH THEOREM ⋮ Complexity of computing Vapnik-Chervonenkis dimension and some generalized dimensions ⋮ On forbidden submatrices ⋮ Forbidden subposet problems for traces of set families ⋮ The influence of variables in product spaces ⋮ An Upper Bound on the Sizes of Multiset-Union-Free Families ⋮ Combinatorial lemmas and applications to dynamics ⋮ Traces of antichains ⋮ Traces of hypergraphs ⋮ On the VC-dimension and boolean functions with long runs ⋮ Shatter Functions with Polynomial Growth Rates ⋮ Exponential multivalued forbidden configurations ⋮ Disjoint representability of sets and their complements ⋮ Integer cells in convex sets ⋮ Embedding of \(\ell^ k_{\infty}\) in finite dimensional Banach spaces ⋮ An extremal problem for Graham-Rothschild parameter words ⋮ Density results for uniform families
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
This page was built for publication: On the density of sets of vectors
