For a convex polytope $\mathcal K$ in $\Bbb R^n$ presented by $O(n^c)$ linear inequalities is it true that for $|\mathcal K\cap \Bbb Z^n|=0$ it is necessary that at least one axis of John's ellipsoid have length smaller than $1$?
On necessary condition for no integer points in polytope
Turbo
- 13.9k
- 1
- 27
- 76