Title
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.
Year
DOI
Venue
2008
10.37236/886
ELECTRONIC JOURNAL OF COMBINATORICS
Keywords
Field
DocType
minkowski sum,algebraic geometry,lattice points
Discrete mathematics,Combinatorics,Envy-free,Mathematics
Journal
Volume
Issue
ISSN
15.0
1.0
1077-8926
Citations 
PageRank 
References 
22
1.77
2
Authors
4
Name
Order
Citations
PageRank
Christian Haase1293.41
Benjamin Nill2409.08
Andreas Paffenholz3356.22
Francisco Santos418418.73