A Helly theorem for intersections of orthogonally starshaped sets (Q1413640)

From MaRDI portal





scientific article; zbMATH DE number 2004966
Language Label Description Also known as
English
A Helly theorem for intersections of orthogonally starshaped sets
scientific article; zbMATH DE number 2004966

    Statements

    A Helly theorem for intersections of orthogonally starshaped sets (English)
    0 references
    0 references
    17 November 2003
    0 references
    A nonempty set in the plane is called an orthogonal polygon if it is a connected union of finitely many rectangles whose edges are parallel to the coordinate axes. By a staircase path we mean a path which is a union of successive ``horizontal'' and ``vertical'' segments. Set \(S\) is called starshaped via staircase paths if there exists a point \(p \in S\) such that for every point \(r \in S\) there is a staircase path in \(S\) which contains \(p\) and \(r\). The main theorem says the following. Let \(\mathcal F\) be a finite family of simply connected orthogonal polygons in the plane. If every three of them have nonempty intersection which is starshaped via staircase paths, then the intersection of all sets from \(\mathcal F\) is a simply connected orthogonal polygon which is starshaped via staircase paths.
    0 references
    starshaped set
    0 references
    starshaped set via starcase paths
    0 references
    orthogonal polygon
    0 references
    Helly's theorem
    0 references
    0 references

    Identifiers