English

Convex Lattice Polygons with $k\ge3$ Interior Points

Number Theory 2025-01-31 v1 Combinatorics

Abstract

We study the geometry of convex lattice nn-gons with nn boundary lattice points and k3k\geq 3 collinear interior lattice points. We describe a process to construct a primitive lattice triangle from an edge of a convex lattice nn-gon, hence adding one edge in a way so that the number of boundary points increases by 11, 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 nn-gon with kk collinear and non-collinear interior points.

Keywords

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}
}
R2 v1 2026-06-28T21:24:42.371Z