Classifying rational polygons with small denominator and few interior lattice points
Combinatorics
2024-10-23 v1
Abstract
We present algorithms for classifying rational polygons with fixed denominator and number of interior lattice points. Our approach is to first describe maximal polygons and then compute all subpolygons, where we eliminate redundancy by a suitable normal form. Executing our classification, we obtained a dataset of several billions of polygons covering a wide variety of cases.
Keywords
Cite
@article{arxiv.2410.17244,
title = {Classifying rational polygons with small denominator and few interior lattice points},
author = {Martin Bohnert and Justus Springer},
journal= {arXiv preprint arXiv:2410.17244},
year = {2024}
}
Comments
23 pages, 10 figures