A Helly theorem for intersections of orthogonally starshaped sets (Q1413640)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A Helly theorem for intersections of orthogonally starshaped sets |
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
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