Lattice polygons and the number 2i+7

Решётчатые многоугольники и число 2i+7
Christian Haase, Josef Schicho
2004-06-10

Scott's inequalityboundary lattice pointsconvex lattice polygonlattice polygonsonion skin parameter
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.
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.

convex lattice polygons

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
Access Type
Author Information
Authors
Christian Haase
Josef Schicho
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%