Line transversals in large \(T(3)\)- and \(T(4)\)-families of congruent discs
type: Item
instance of: scholarly article
title: Line transversals in large \(T(3)\)- and \(T(4)\)-families of congruent discs
zbMATH Open document ID: 1158.52009
published in: Discrete \& Computational Geometry
publication date: 2008-12-02T00:00:00Z
review text: Throughout \({\mathcal F}\) denotes a family of unit diameter discs in the (Euclidean) plane and the question is whether or not \({\mathcal F}\) has a common transversal (a line which intersects each member of \({\mathcal F}\)). \({\mathcal F}\) is \(d\)-disjoint if the distance between each pair of centres is (strictly) greater than \(d\) (\(d \geq 1\)). \({\mathcal F}\) is a \(T(k)\) family if every subset of at most \(k\) members has a common transversal. The following are known: Each \(1\)-disjoint \(T(5)\) family, each \(\sqrt{2}\)-disjoint \(T(4)\) family, and each \(2/\sqrt{3}\)-disjoint \(T(3)\) family has a common transversal. See [\textit{L. Danzer}, Arch. Math. 8, 347--351 (1957; Zbl 0078.35902) and \textit{K. Bezdek, T. Bisztriczky, B. Csikós} and \textit{A. Heppes}, Arch. Math. 87, No.~1, 86--96 (2006; Zbl 1105.52003)]. The author shows that \(d\) may be reduced in these theorems if the diameter of the family is made large: For any \(d > 2/\sqrt{3}\) (resp. \(d > 1\)) there exist a number \(D_3(d)\) (resp. \(D_4(d)\)) such that if diam\(({\mathcal F}) > D_3(d)\) (resp. diam\(({\mathcal F}) >D_4(d)\)) then each \(d\)-disjoint \(T(3)\) (resp. \(T(4)\)) family has a common transversal. It is also shown that the numbers \(2/\sqrt{3}\) and \(1\) are best possible.
Mathematics Subject Classification ID: 52A35
Mathematics Subject Classification ID: 52A10
zbMATH DE Number: 5377154
zbMATH Keywords: families of discs
zbMATH Keywords: \(d\)-disjoint
zbMATH Keywords: line transversal
zbMATH Keywords: diameter
author: A. Heppes
MaRDI profile type: Publication
full work available at URL: s00454-008-9071-0
OpenAlex ID: W2113884161
cites work: On the Helly number for hyperplane transversals to unit balls
cites work: On the transversal Helly numbers of disjoint and overlapping disks
cites work: Über ein Problem aus der kombinatorischen Geometrie
cites work: Q4274009
cites work: Transversalenprobleme in der Ebene
cites work: Q3138749
cites work: Common Transversals for Families of Sets†
cites work: Q3514525
DOI: 10.1007/S00454-008-9071-0
description: scientific article; zbMATH DE number 5377154