Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
55/2020

Convex lattice polygons with all lattice points visible

Ralph Morrison and Ayush Kumar Tewari

Abstract

Two lattice points are visible to one another if there exist no other lattice points on the line segment connecting them. In this paper we study convex lattice polygons that contain a lattice point such that all other lattice points in the polygon are visible from it. We completely classify such polygons, showing that there are finitely many of lattice width greater than 2 and computationally enumerating them. As an application of this classification, we prove new obstructions to graphs arising as skeleta of tropical plane curves.

Received:
May 11, 2020
Published:
Jun 2, 2020

Related publications

inJournal
2021 Repository Open Access
Ralph Morrison and Ayush Kumar Tewari

Convex lattice polygons with all lattice points visible

In: Discrete mathematics, 344 (2021) 1, p. 112161