Defect Sauer results
From MaRDI portal
Some new properties of extremal systems of Sauer's theorem are described. For \(n \geq 4\), \(n \neq 6\), \(({n \choose 2} + n + 2, n) \to (12,4)\) is shown to hold but \((23, 6) \to (12, 4)\) fails with a unique counterexample. If \(r \geq 2\), \(0 < \alpha < 1\) then \((n^r, n) \to ((1 - o(1) n^{\lambda r}, \alpha n)\) where \(\lambda\) depends on \(\alpha\) only. Some random examples are also constructed.
Recommendations
Cites work
- FEM-BEM coupling for the exterior Stokes problem with non-conforming finite elements and an application to small droplet deformation dynamics
- scientific article; zbMATH DE number 3904630 (Why is no real title available?)
- scientific article; zbMATH DE number 3685495 (Why is no real title available?)
- scientific article; zbMATH DE number 3639626 (Why is no real title available?)
- scientific article; zbMATH DE number 2053394 (Why is no real title available?)
- scientific article; zbMATH DE number 6791296 (Why is no real title available?)
- Induced subsets
- Isoperimetric inequalities and fractional set systems
- On the density of families of sets
- On the density of sets of vectors
- On the trace of finite sets
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Reverse Kleitman Inequalities
- The dimension of almost spherical sections of convex bodies
Cited in
(29)- \(l\)-trace \(k\)-Sperner families of sets
- Two results about the hypercube
- Standard monomials and extremal vector systems
- Shattering-extremal set systems of small VC-dimension
- Unlabeled sample compression schemes and corner peelings for ample and maximum classes
- VC-saturated set systems
- What convex geometries tell about shattering-extremal systems
- On partial cubes, well-graded families and their duals with some applications in graphs
- A Sauer-Shelah-Perles lemma for lattices
- Standard monomials and extremal point sets
- Shattering-extremal set systems from Sperner families
- VC dimension and a union theorem for set systems
- Labeled compression schemes for extremal classes
- Embeddings and the trace of finite sets
- Some combinatorial applications of Gröbner bases
- Shattering, graph orientations, and connectivity
- Sign rank versus Vapnik-Chervonenkis dimension
- Shattering-extremal set systems of VC dimension at most 2
- Traces of hypergraphs
- Ample completions of oriented matroids and complexes of uniform oriented matroids
- Unlabeled sample compression schemes and corner peelings for ample and maximum classes
- 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
- Compression schemes for concept classes induced by three types of discrete undirected graphical models
- First-order logic axiomatization of metric graph theory
- Labeled sample compression schemes for complexes of oriented matroids
- Geometry of convex geometries
- Two-dimensional partial cubes
This page was built for publication: Defect Sauer results
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1903004)
