Article ID Journal Published Year Pages File Type
4650907 Discrete Mathematics 2007 8 Pages PDF
Abstract

Almost thirty years ago Coleman made a conjecture that for any convex lattice polygon with vv vertices, gg (g⩾1g⩾1) interior lattice points and bb boundary lattice points we have b⩽2g-v+10b⩽2g-v+10. In this note we give a proof of the conjecture. We also aim to describe all convex lattice polygons for which the bound b=2g-v+10b=2g-v+10 is attained.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,