Defect Sauer results

DOI10.1016/0097-3165(95)90060-8zbMath0835.05082OpenAlexW2054603212MaRDI QIDQ1903004

Béla Bollobás, Andrew John Radcliffe

Publication date: 19 March 1996

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(95)90060-8

zbMATH Keywords

extremal systemsSauer's theorem

Mathematics Subject Classification ID

Hypergraphs (05C65) Combinatorial probability (60C05) Extremal set theory (05D05)

Related Items (26)

Unlabeled sample compression schemes and corner peelings for ample and maximum classes ⋮ Embeddings and the trace of finite sets ⋮ VC-saturated set systems ⋮ Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids ⋮ What convex geometries tell about shattering-extremal systems ⋮ Two results about the hypercube ⋮ Shattering, graph orientations, and connectivity ⋮ Standard monomials and extremal vector systems ⋮ On partial cubes, well-graded families and their duals with some applications in graphs ⋮ Exploring implications of trace (inversion) formula and Artin algebras in extremal combinatorics ⋮ Compression schemes for concept classes induced by three types of discrete undirected graphical models ⋮ First-order logic axiomatization of metric graph theory ⋮ Sign rank versus Vapnik-Chervonenkis dimension ⋮ Shattering-extremal set systems of small VC-dimension ⋮ A Sauer-Shelah-Perles lemma for lattices ⋮ Shattering-extremal set systems of VC dimension at most 2 ⋮ Some Combinatorial Applications of Gröbner Bases ⋮ Unnamed Item ⋮ Standard monomials and extremal point sets ⋮ Traces of hypergraphs ⋮ Shattering-extremal set systems from Sperner families ⋮ \(l\)-trace \(k\)-Sperner families of sets ⋮ Labeled Compression Schemes for Extremal Classes ⋮ VC dimension and a union theorem for set systems ⋮ Shatter Functions with Polynomial Growth Rates ⋮ Two-dimensional partial cubes

Cites Work

• Isoperimetric inequalities and fractional set systems
• On the density of sets of vectors
• The dimension of almost spherical sections of convex bodies
• On the trace of finite sets
• Induced subsets
• On the density of families of sets
• FEM-BEM coupling for the exterior Stokes problem with non-conforming finite elements and an application to small droplet deformation dynamics
• Reverse Kleitman Inequalities
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Defect Sauer results