Lattice Points in Minkowski Sums
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
Issue
Article Number
N11