Line transversals to unit disks (Q1849444)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Line transversals to unit disks |
scientific article |
Statements
Line transversals to unit disks (English)
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
line transversal
0 references
disk
0 references
compact convex set
0 references