Lattice Points in Minkowski Sums

  • Christian Haase
  • Benjamin Nill
  • Andreas Paffenholz
  • Francisco Santos

Abstract

Fakhruddin has proved that for two lattice polygons $P$ and $Q$ any lattice point in their Minkowski sum can be written as a sum of a lattice point in $P$ and one in $Q$, provided $P$ is smooth and the normal fan of $P$ is a subdivision of the normal fan of $Q$.

We give a shorter combinatorial proof of this fact that does not need the smoothness assumption on $P$.

Published
2008-04-10
How to Cite
Haase, C., Nill, B., Paffenholz, A., & Santos, F. (2008). Lattice Points in Minkowski Sums. The Electronic Journal of Combinatorics, 15(1), N11. https://doi.org/10.37236/886
Article Number
N11