Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
An extremal property of lattice polygons - MaRDI portal

An extremal property of lattice polygons (Q2313591)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An extremal property of lattice polygons
scientific article

    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