Lattice polygons and the number 2i+7
Решётчатые многоугольники и число 2i+7
2004-06-10
SCID: 54.1/247hjdrh
Discuss with AI
Scott's inequalityboundary lattice pointsconvex lattice polygonlattice polygonsonion skin parameter
Figures from the paper
Abstract (AI)
In 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.
Key Findings
1
A necessary condition for such polygons is the sharp inequality b ≤ 2i + 7, known as the central lemma for the classification.
2
It introduces an onion-skin parameter l measuring the number of nested polygons contained in P and derives sharper bounds using this refinement.
3
The note classifies all triples (a,b,i) realized by convex lattice polygons with area a, boundary lattice points b, and interior lattice points i.
4
The paper presents three proofs of b ≤ 2i + 7: Scott’s original proof, an elementary proof, and an algebraic-geometric proof.
Research Object
convex lattice polygons
Research Subject
classification of triples (a,b,i) and bounds relating boundary and interior lattice points, including the inequality b ≤ 2i+7 and refinements by the onion skin parameter l
Publication Details
Publication Date
2004-06-10
Journal
Publisher
ISSN
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest