Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
1 answer
150 views

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 ...
Turbo's user avatar
  • 13.9k