Intersection of maximal orthogonally starshaped polygons (Q5945004)

From MaRDI portal
scientific article; zbMATH DE number 1655811
Language Label Description Also known as
English
Intersection of maximal orthogonally starshaped polygons
scientific article; zbMATH DE number 1655811

    Statements

    Intersection of maximal orthogonally starshaped polygons (English)
    0 references
    0 references
    2 December 2002
    0 references
    The convex kernel of a starshaped set \(S\) is the intersection of all maximal convex subsets of \textit{S. W. R. Hare} and \textit{J. W. Kenelly} [Proc. Am. Math. Soc. 19, 1299-1302 (1968; Zbl 0174.25301)] investigatgd the analogous problem of describing the intersection \(P(S)\) of all maximal starshaped subsets of a set and showed that for a compact simply connected set \(S\) in \(\mathbb{R}^2\) \(P(S)\) is starshaped or empty. Here Topală investigates the staircase analogues of starshaped sets in \(\mathbb{R}^2\) [\textit{M. Breen}, Geom. Dedicata 49, 323-333 (1994; Zbl 0841.52006)]. An orthogonal polygon is the connected union of (possibly degenerate) rectangles whose edges are parallel to the coordinate axes. A staircase path is a polygonal path such that the direction of the (directed) edges alternates between two orthogonal directions parallel to the coordinate axes. A set \(S\) is starshaped via staircase paths if there is a point \(x\in S\) that can be connected to any other point of \(S\) by a staircase path. The set of all such points \(x\) is the staircase kernel \(\text{ker }S\) of \(S\). Theorem: Let \(S\) be a simply connected orthogonal polygon in \(\mathbb{R}^2\) and let \(P(S)\) be the intersection of all maximal starshaped via staircase paths orthogonal polygons in \(S\). If \(P(S)\neq 0\), then there exists a maximal starshaped via staircase paths orthogonal polygon \(T\subseteq S\) such that \(\text{ker} T\subset\text{ker } P(S)\). As a corollary Topală obtains a staircase analogue of Hare-Kenelly's theorem: \(P(S)\) is either starshaped or empty. An example shows that the condition that \(S\) be simply connected cannot be dropped.
    0 references
    starshaped polygon
    0 references
    orthogonal polygon
    0 references
    staircase paths
    0 references

    Identifiers