Skip to main content
1 of 2
Yoav Kallus
  • 6k
  • 3
  • 41
  • 57

Like Emil noted in the comments, the question is equivalent to whether $0\in\mathrm{Conv}(\mathbb{Z}^d\setminus\{0\})$. To see that it is, note that it is the average of $(d-1,-1,-1,\ldots,-1)$ and its permutations.

Yoav Kallus
  • 6k
  • 3
  • 41
  • 57