On the density of sets of vectors

DOI10.1016/0012-365X(83)90253-4MaRDI QIDQ1050983zbMATH OpenFDO

Authors Noga Alon

Publication date 1983

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(83)90253-4

zbMATH Keywords

mappingsmonotone familiesset-systemssubsets

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Trees (05C05)

Cites work

• A combinatorial problem; stability and order for models and theories in infinitary languages
• Advances in graph theory
• Coordinate density of sets of vectors
• Embedding of \(\ell^ k_{\infty}\) in finite dimensional Banach spaces
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On the density of families of sets

Cited in

(33)

• 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
• Embeddings and the trace of finite sets
• Edge Multiplicity and Other Trace Functions
• On the VC-dimension and boolean functions with long runs
• Rounds in combinatorial search
• Random low-degree polynomials are hard to approximate
• 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
• Exploring implications of trace (inversion) formula and Artin algebras in extremal combinatorics
• Complexity of computing Vapnik-Chervonenkis dimension and some generalized dimensions
• On the smallest antichain that generates an ideal of a given size
• 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

This page was built for publication: On the density of sets of vectors

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