The minimum number of interior \(H\)-points of convex \(H\)-dodecagons (Q2191994)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The minimum number of interior \(H\)-points of convex \(H\)-dodecagons
scientific article

    Statements

    The minimum number of interior \(H\)-points of convex \(H\)-dodecagons (English)
    0 references
    0 references
    0 references
    0 references
    26 June 2020
    0 references
    Consider a tiling of \(\mathbb{R}^2\) by regular hexagons of unit edge. Let \(H\) be the set of corners of this tiling. A point of \(H\) is called an \(H\)-point. An \(H\)-polygon is a simple polygon with vertices in \(H\). For a polygon \(P\) denote by \(i_H(P)\) and \(v_H(P)\) the number of interior \(H\)-points of \(P\) and the number of \(H\)-vertices of \(P\) respectively. Consider the function \[ G(v) = \min_P\{ i_H(P) \mid v_H(P) =v\}, \] where the minimum is taken over all convex \(H\)-polygons. \textit{X.~Feng} et al. [Ars Comb. 120, 321--331 (2015; Zbl 1349.52015)] proved that \(G(v)=0\) for \(3\leq v\leq 6\), \(G(7)=G(8)=2\), \(G(9)\)=4, \(G(10)=6\). Then \textit{X. Wei} et al. [Ars Comb. 143, 193--203 (2019; Zbl 1463.52015)] obtained that \(10\leq G(11)\leq 12\). In the present paper the authors show that \(G(12)=12\).
    0 references
    0 references
    \(H\)-polygons
    0 references
    \(H\)-points
    0 references
    lattice points
    0 references
    interior points
    0 references
    0 references