On a discrete John-type theorem
Combinatorics
2019-10-16 v1 Metric Geometry
Abstract
As a discrete counterpart to the classical John theorem on the approximation of (symmetric) -dimensional convex bodies by ellipsoids, Tao and Vu introduced so called generalized arithmetic progressions in order to cover (many of) the lattice points inside a convex body by a simple geometric structure. Among others, they proved that there exists a generalized arithmetic progressions such that . Here we show that this bound can be lowered to and study some general properties of so called unimodular generalized arithmetic progressions.
Cite
@article{arxiv.1904.05280,
title = {On a discrete John-type theorem},
author = {Sören Lennart Berg and Martin Henk},
journal= {arXiv preprint arXiv:1904.05280},
year = {2019}
}
Comments
11 pages