Skip to main content
1 of 2
Turbo
  • 13.9k
  • 1
  • 27
  • 76

On necessary condition for no integer points in polytope

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$?

Turbo
  • 13.9k
  • 1
  • 27
  • 76