Integer cells in convex sets
From MaRDI portal
Publication:2570073
Abstract: Every convex body K in R^n has a coordinate projection PK that contains at least vol(0.1 K) cells of the integer lattice PZ^n, provided this volume is at least one. Our proof of this counterpart of Minkowski's theorem is based on an extension of the combinatorial density theorem of Sauer, Shelah and Vapnik-Chervonenkis to Z^n. This leads to a new approach to sections of convex bodies. In particular, fundamental results of the asymptotic convex geometry such as the Volume Ratio Theorem and Milman's duality of the diameters admit natural versions for coordinate sections.
Recommendations
- On the volume and projection of convex sets containing no lattice points
- scientific article; zbMATH DE number 421698
- A discrete version of Koldobsky's slicing inequality
- MINKOWSKI'S INNER AND OUTER QUERMASSES AND CONVEX BODIES WITHOUT INTERIOR LATTICE POINTS
- Low M^*-estimates on coordinate subspaces
Cites work
- A combinatorial problem; stability and order for models and theories in infinitary languages
- A generalization of Sauer's lemma
- A graph-theoretic generalization of the Sauer-Shelah lemma
- A Remark on the Szarek–Talagrand Theorem
- Asymptotic formulas for the diameter of sections of symmetric convex bodies
- Bounded orthogonal systems and the \(\Lambda\) (p)-set problem
- Combinatorics of random processes and sections of convex bodies
- Convergence of stochastic processes
- Coordinate density of sets of vectors
- DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS
- Efficient distribution-free learning of probabilistic concepts
- Entropy and the combinatorial dimension
- Euclidean structure in finite dimensional normed spaces
- Existence of submatrices with all possible columns
- Geometry of families of random projections of symmetric convex bodies.
- scientific article; zbMATH DE number 4157246 (Why is no real title available?)
- scientific article; zbMATH DE number 3944477 (Why is no real title available?)
- scientific article; zbMATH DE number 3957109 (Why is no real title available?)
- scientific article; zbMATH DE number 3975773 (Why is no real title available?)
- scientific article; zbMATH DE number 4103727 (Why is no real title available?)
- scientific article; zbMATH DE number 3672934 (Why is no real title available?)
- scientific article; zbMATH DE number 67635 (Why is no real title available?)
- scientific article; zbMATH DE number 177373 (Why is no real title available?)
- scientific article; zbMATH DE number 194093 (Why is no real title available?)
- scientific article; zbMATH DE number 3613664 (Why is no real title available?)
- scientific article; zbMATH DE number 1950575 (Why is no real title available?)
- scientific article; zbMATH DE number 2053394 (Why is no real title available?)
- scientific article; zbMATH DE number 1749054 (Why is no real title available?)
- Isoperimetry of waists and local versus global asymptotic convex geometries
- New volume ratio properties for convex symmetric bodies in \({\mathbb{R}}^ n\)
- On directional convexity
- On the convexified Sauer-Shelah theorem
- On the density of families of sets
- On the density of sets of vectors
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Randomness and pattern in convex geometric analysis
- Scale-sensitive dimensions, uniform convergence, and learnability
- Sections of smooth convex bodies via majorizing measures
- Type, infratype and the Elton-Pajor theorem
- Vapnik-Chervonenkis type conditions and uniform Donsker classes of functions
This page was built for publication: Integer cells in convex sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2570073)
