An extremal property of lattice polygons
Nikolai Bliznyakov
Voronezh State University, Russian FederationStanislav Kondratyev
Universidade de Coimbra, Portugal
![An extremal property of lattice polygons cover](/_next/image?url=https%3A%2F%2Fcontent.ems.press%2Fassets%2Fpublic%2Fimages%2Fserial-issues%2Fcover-pm-volume-75-issue-3.png&w=3840&q=90)
Abstract
We find the critical number of vertices of a convex lattice polygon that guarantees that the polygon contains at least one point of a given square sublattice. As a tool, we prove Diophantine inequalities relating the number of edges of a broken line and the coordinates of its endpoints.
Cite this article
Nikolai Bliznyakov, Stanislav Kondratyev, An extremal property of lattice polygons. Port. Math. 75 (2018), no. 3/4, pp. 205–248
DOI 10.4171/PM/2017