Point transversals to translates of a trapezoid.

DOI10.1007/BF02935761MaRDI QIDQ1880488zbMATH OpenOpenAlexFDO

Publication date 28 September 2004

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02935761

Helly-type intersection parallelogram piercable transversal trapezoid

Helly-type theorems and geometric transversal theory (52A35) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Review text

A conjecture of Grünbaum, proved in 2000 by Karasev, states that, in the plane, for any family of translates of a compact convex set, in which every two elements intersect, there is a set of three points intersecting every member of the family (it is 3-piercable or has a 3-transversal). In this paper, the authors give a rather simple proof of the special case when the sets are trapezoids. They also prove the stronger result, for a parallelogram, that if every two translates intersect, so does the entire family. This result (of pure Helly type) is not new, and follows directly from the 1-dimensional case of Helly's theorem upon observing that a parallelogram is (affinely) the Cartesian product of two line segments. It may be difficult to improve on either the brevity or the transparency of existing proofs.

Recommendations

Cites work

Cited in

(8)

This page was built for publication: Point transversals to translates of a trapezoid.

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