An extremal property of lattice polygons (Q2313591)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7083138
Language Label Description Also known as
default for all languages
No label defined
    English
    An extremal property of lattice polygons
    scientific article; zbMATH DE number 7083138

      Statements

      An extremal property of lattice polygons (English)
      0 references
      0 references
      19 July 2019
      0 references
      In this nicely written paper (and somehow technical), the authors study convex lattice polygons from a viewpoint of the critical number of vertices that guarantees that the polygon contains at least one point of a given square sublattice. The paper is written in the spirit of Minkowski's convex body theorem which tells us that if a compact set in $\mathbb{R}^{d}$ is symmetric with respect to origin and has volume at least $2^d$, then it contains a point of the integral lattice $\mathbb{Z}^d$. The main results of the paper can be formulated as follows. Theorem A. Given an integer $n\geq 3$, any convex integral polygon with $2n + 3$ vertices contains a point of $(n\mathbb{Z})^{2}$. It is worth emphasizing that the constant $2n + 3$ is optimal, since it is easy to construct a polygon with $2n + 2$ vertices lying in the slab $\{(x_1; x_2) : 0 \leq x_{2} \leq n\}$ and free from points of $(n\mathbb{Z})^2$. Theorem B. Given an integer $n\geq 3$, any convex integral polygon free from points of $(n\mathbb{Z})^2$ has at most $2n + 2$ vertices.
      0 references
      0 references
      integral polygons
      0 references
      lattice-free polygons
      0 references
      broken lines
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references