Convex Lattice Polygons with $k\ge3$ Interior Points
Number Theory
2025-01-31 v1 Combinatorics
Abstract
We study the geometry of convex lattice -gons with boundary lattice points and collinear interior lattice points. We describe a process to construct a primitive lattice triangle from an edge of a convex lattice -gon, hence adding one edge in a way so that the number of boundary points increases by , while the number of interior points remains unchanged. We also present the necessary conditions to construct such a primitive lattice triangle, as well as an upper bound for the number of times this is possible. Finally, we apply the previous results to fully classify the positive integers for which there exists a convex -gon with collinear and non-collinear interior points.
Cite
@article{arxiv.2501.18003,
title = {Convex Lattice Polygons with $k\ge3$ Interior Points},
author = {Dana Paquin and Elli Sumera and Tri Tran},
journal= {arXiv preprint arXiv:2501.18003},
year = {2025}
}