Lattice polygons and the number 2i+7

dc.creatorHaase, Christian
dc.creatorSchicho, Josef
dc.date2004-06-10
dc.date2007-03-05
dc.date.accessioned2026-07-07T07:49:52Z
dc.date.available2026-07-07T07:49:52Z
dc.descriptionIn this note we classify all triples (a,b,i) such that there is a convex lattice polygon P with area a, and b respectively i lattice points on the boundary respectively in the interior. The crucial lemma for the classification is the necessity of b \le 2 i + 7. We sketch three proofs of this fact: the original one by Scott, an elementary one, and one using algebraic geometry. As a refinement, we introduce an onion skin parameter l: how many nested polygons does P contain? and give sharper bounds.
dc.description19 pages, 22 figures. To appear in the American Mathematical Monthly
dc.identifierhttps://arxiv.org/abs/math/0406224
dc.identifierhttp://arxiv.org/abs/math/0406224
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/124977
dc.subjectCombinatorics
dc.subjectAlgebraic Geometry
dc.subject52C05 (primary); 14M25, 11H06, 52B20 (secondary)
dc.titleLattice polygons and the number 2i+7
dc.typetext

Files

Collections