×

On the connected components of the space of line transversals to a family of convex sets. (English) Zbl 0824.52004

Let \(A\) be a family of convex sets in \(\mathbb{R}^ d\). A \(k\)-transversal for \(A\) is a \(k\)-flat (= affine subspace of dimension \(k\)) that intersects every member of \(A\). This paper deals with the connected components of the space \(A^*\) consisting of all \(k\)-transversals of \(A\) (considered as a subspace of the affine Grassmannian of all \(k\)-flats in \(\mathbb{R}^ d\)). If \(F\) is a convex set of \(k\)-flats in \(\mathbb{R}^ d\), then \(F= A^*\) for some family of convex point sets in \(\mathbb{R}^ d\); \(F\) is then said to be represented by \(A\). A convex set \(F\) of \(k\)-flats need not be connected for \(k>0\), and a connected component of \(F\) need not be convex, as the authors show by exhibiting an example of a convex family of lines in \(\mathbb{R}^ 3\) that has a nonconvex connected component. If, however, a convex set \(F\) of \(k\)-flats in \(\mathbb{R}^ d\) is represented by some finite family of suitably separated compact convex point sets, then the authors conjecture that the connected components of \(F\) will themselves be convex. As the main result of this article, this conjecture is proved for the case \(d=3\), \(k=1\): Let \(F\) be a convex set of lines in \(\mathbb{R}^ 3\) represented by a finite family of pairwise disjoint compact convex point sets; then each connected component of \(F\) can itself be represented as the space of transversals to some finite family of pairwise disjoint compact convex sets.
Reviewer: R.Koch (München)

MSC:

52A15 Convex sets in \(3\) dimensions (including convex surfaces)
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] Eckhoff, J. Helly; Gruber, P. M. (ed.); Wills, J. M. (ed.), Radon, and Carathéodory type theorems, 389-448 (1993), Amsterdam · Zbl 0791.52009 · doi:10.1016/B978-0-444-89596-7.50017-1
[2] Goodman, J. E., and Pollack, R. Foundations of a theory of convexity on affine Grassmann manifolds.Mathematika (to appear). · Zbl 0835.52002
[3] Goodman, J. E.; Pollack, R.; Wenger, R.; Pach, J. (ed.), Geometric transversal theory, 163-198 (1993), Heidelberg · Zbl 0792.52001 · doi:10.1007/978-3-642-58043-7_8
[4] Katchalski, M., Lewis, T., and Zaks, J., Geometric permutations for convex sets.Discrete Math.54 (1985), 271-284. · Zbl 0561.52002 · doi:10.1016/0012-365X(85)90111-6
[5] Wenger, R. Geometric permutations and connected components. Tech. Report TR-90-50, DIMACS, 1990.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.