Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points - MaRDI portal

A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points (Q2172657)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points
scientific article

    Statements

    A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points (English)
    0 references
    0 references
    16 September 2022
    0 references
    The author proves that if \(C\) is a finite family of convex sets in \(\mathbb{R}^2\) such that for any four sets, three have a point in commom, then there is a set of size at most 9 points intersecting every element in \(C\). The result improves the bound of 13 points presented in [\textit{D. J. Kleitman} et al., Combinatorica 21, No. 2, 221--232 (2001; Zbl 0981.52001)] for this problem. The paper contains 26 figures that help the reader.
    0 references
    piercing
    0 references
    Helly
    0 references
    Hadwiger-Debrunner
    0 references

    Identifiers