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
Line transversals to unit disks - MaRDI portal

Line transversals to unit disks (Q1849444)

From MaRDI portal





scientific article; zbMATH DE number 1837073
Language Label Description Also known as
English
Line transversals to unit disks
scientific article; zbMATH DE number 1837073

    Statements

    Line transversals to unit disks (English)
    0 references
    0 references
    1 December 2002
    0 references
    Remember that a line transversal to a family of compact convex sets of Euclidean space is a straight line which intersects every set of this family. The author proves that if \(\mathcal F\) is a finite family of disjoint unit disks in the plane such that every three of those disks have a line transversal, then there exists a line which intersects all but at most \(C=12\) sets of \(\mathcal F\). He also outlines how his method applied to a family of translates of any plane compact convex set gives an analogical result with \(C=47\). The paper recalls other such general estimates, the currently best of which gives \(C=22\).
    0 references
    0 references
    line transversal
    0 references
    disk
    0 references
    compact convex set
    0 references

    Identifiers