A Helly number for unions of two boxes in \(\mathbb R^2\) (Q1077724)

From MaRDI portal





scientific article; zbMATH DE number 3958130
Language Label Description Also known as
English
A Helly number for unions of two boxes in \(\mathbb R^2\)
scientific article; zbMATH DE number 3958130

    Statements

    A Helly number for unions of two boxes in \(\mathbb R^2\) (English)
    0 references
    0 references
    1985
    0 references
    Summary: Let \(S\) be a polygonal region in the plane with edges parallel to the coordinate axes. If every 5 or fewer boundary points of \(S\) can be partitioned into sets \(A\) and \(B\) so that \(\mathrm{conv}\, A\cup \mathrm{conv}\, b\subseteq S\), then \(S\) is a union of two convex sets, each a rectangle. The number 5 is best possible. Without suitable hypothesis on edges of \(S\), the theorem fails. Moreover, an example reveals that there is no finite Helly number which characterizes arbitrary unions of two convex sets, even for polygonal regions in the plane.
    0 references
    Helly-type theorems
    0 references
    unions of convex sets
    0 references
    polygonal region
    0 references

    Identifiers