Line transversals to unit disks

DOI10.1007/S00454-002-2821-5MaRDI QIDQ1849444zbMATH OpenOpenAlexFDO

Authors Tomáš Kaiser

Publication date 1 December 2002

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-002-2821-5

zbMATH Keywords

compact convex setdiskline transversal

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35) Other problems of combinatorial convexity (52A37)

Review text

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\).

Recommendations

• Large transversals to small families of unit disks
• Line transversals to translates of unit discs
• Line transversals in large \(T(3)\)- and \(T(4)\)-families of congruent discs
• A transversal property of families of eight or nine unit disks
• \(\mathcal T (5)\) families of overlapping disks

Cited in

(21)

• The \(T(4)\) property of families of unit disks
• On number of circles intersected by a line
• Allowable interval sequences and line transversals in the plane
• A conjecture on line transversals to five unit discs
• When is a disk trapped by four lines?
• \(\mathcal T (5)\) families of overlapping disks
• Proof of the Katchalski-Lewis transversal conjecture for \(T(3)\)-families of congruent discs
• A transversal property of families of eight or nine unit disks
• On the transversal Helly numbers of disjoint and overlapping disks
• Large transversals to small families of unit disks
• Some discrete properties of the space of line transversals to disjoint balls
• A finite family of pseudodiscs must include a ``small pseudodisc
• Geometric transversal theory: \(T(3)\)-families in the plane
• Line segment disk cover
• Line transversals to disjoint disks
• Support lines for disjoint families of unit disks
• Line transversals to translates of a convex body
• The Katchalski-Lewis transversal problem for regular polygons
• Line transversals to translates of unit discs
• The Katchalski-Lewis transversal problem in \(\mathbb R^{n}\)
• Line transversals in large \(T(3)\)- and \(T(4)\)-families of congruent discs

This page was built for publication: Line transversals to unit disks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1849444)