Traces of antichains

DOI10.1007/BF01788682zbMath0759.05093MaRDI QIDQ1812791

Peter Frankl

Publication date: 25 June 1992

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

family of subsetsantichainstraces\(k\)-dense

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Extremal set theory (05D05)

Related Items

VC-saturated set systems ⋮ A note on linear Sperner families ⋮ Sperner families of bounded VC-dimension ⋮ Two results about the hypercube ⋮ Four-vertex traces of finite sets ⋮ Sign rank versus Vapnik-Chervonenkis dimension ⋮ MULTIVALUED GENERALIZATIONS OF THE FRANKL–PACH THEOREM ⋮ Algebraic Properties of ModuloqComplete ℓ-Wide Families ⋮ Shattering-extremal set systems from Sperner families ⋮ The VC-dimension of Sperner systems

Cites Work

• On the density of sets of vectors
• On the trace of finite sets
• On the number of sets in a null t-design
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• On a lemma of Littlewood and Offord