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 Haase | 1 | 29 | 3.41 |
Benjamin Nill | 2 | 40 | 9.08 |
Andreas Paffenholz | 3 | 35 | 6.22 |
Francisco Santos | 4 | 184 | 18.73 |