Convex Lattice Polygons with $k\ge3$ Interior Points
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915129228001280 |
|---|---|
| author | Paquin, Dana Sumera, Elli Tran, Tri |
| author_facet | Paquin, Dana Sumera, Elli Tran, Tri |
| contents | We study the geometry of convex lattice $n$-gons with $n$ boundary lattice points and $k\geq 3$ collinear interior lattice points. We describe a process to construct a primitive lattice triangle from an edge of a convex lattice $n$-gon, hence adding one edge in a way so that the number of boundary points increases by $1$, 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 $n$-gon with $k$ collinear and non-collinear interior points. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_18003 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Convex Lattice Polygons with $k\ge3$ Interior Points Paquin, Dana Sumera, Elli Tran, Tri Number Theory Combinatorics 52A10, 52C05 We study the geometry of convex lattice $n$-gons with $n$ boundary lattice points and $k\geq 3$ collinear interior lattice points. We describe a process to construct a primitive lattice triangle from an edge of a convex lattice $n$-gon, hence adding one edge in a way so that the number of boundary points increases by $1$, 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 $n$-gon with $k$ collinear and non-collinear interior points. |
| title | Convex Lattice Polygons with $k\ge3$ Interior Points |
| topic | Number Theory Combinatorics 52A10, 52C05 |
| url | https://arxiv.org/abs/2501.18003 |