The Katchalski-Lewis transversal problem in \(\mathbb R^{n}\)
type: Item
instance of: scholarly article
title: The Katchalski-Lewis transversal problem in \(\mathbb R^{n}\)
zbMATH Open document ID: 1118.52012
author: Andreas Holmsen
published in: Discrete \& Computational Geometry
publication date: 2007-04-26T00:00:00Z
review text: Let \(F\) be a family of disjoint translates of a convex set in \({\mathbb R}^n\). The family \(F\) is said to have the \(T_k(m)\) (resp. \(T_k\)) property if every \(m\) members (resp. all members) of \(F\) are intersected by a \(k\)-dimensional plane. In [Proc. Am. Math. Soc. 79, 457--461 (1980; Zbl 0435.52006)], \textit{M. Katchalski} and \textit{T. Lewis} showed that, for a family \(F\) of disjoint translates of a planar convex set in \({\mathbb R}^2\), there is a constant \(c\) independent of \(F\) such that if \(F\) has the \(T_1(3)\) property then there is a subfamily \(G\subset F\), excluding at most \(c\) members of \(F\), which has the \(T_1\) property. In the present paper the author proves an extension of this result to arbitrary dimension: for \(n\geq 2\) there exists a constant \(c(n)\) such that if \(F\) has the \(T_1(3)\) property then there is a subfamily \(G\subset F\), excluding at most \(c(n)\) members of \(F\), which has the \(T_{n-1}\) property. The theorem is obtained as a consequence of a result of the same type in the plane, since it is also proved that the \(T_1(3)\) property is preserved under projections. The last two sections are devoted to study the case of the Euclidean ball. Two particular families of translates of the unit ball in \({\mathbb R}^3\) are described, which provide counterexamples to some related questions.
Mathematics Subject Classification ID: 52A35
Mathematics Subject Classification ID: 52A20
zbMATH DE Number: 5146544
zbMATH Keywords: Helly-type theorem
zbMATH Keywords: \(k\)-transversal
reviewed by: Maria A. Hernández Cifre
MaRDI profile type: Publication
full work available at URL: s00454-006-1291-6
OpenAlex ID: W2001831732
DOI: 10.1007/S00454-006-1291-6
Recommended article: Transversals of families of translations of a planar convex compact
Recommended article: Q4432942
Recommended article: Proof of the Katchalski-Lewis transversal conjecture for \(T(3)\)-families of congruent discs
Recommended article: The Katchalski-Lewis transversal problem for regular polygons
Recommended article: On a problem by Dol'nikov
Recommended article: A conjecture of Grünbaum on common transversals.
Recommended article: No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)
Recommended article: Proof of Grünbaum's conjecture on common transversals for translates
Recommended article: Transversals for families of translates of a two-dimensional convex compact set
Recommended article: Line transversals to unit disks
description: scientific article; zbMATH DE number 5146544