Universal sequences of lines in $\mathbb R^d$
Imre B\'ar\'any, Gil Kalai, and Attila P\'or

TL;DR
This paper explores universal sequences of lines in d-dimensional space, revealing that such sequences are limited in number and mostly unique, with an open question remaining in four dimensions.
Contribution
It provides bounds on the number of universal line sequences in d-space and shows their near-uniqueness except in four dimensions.
Findings
Number of universal line sequences is at least 2^{d-1}-2 and at most (d-1)!
In all dimensions except 4, there is essentially a unique continuous universal family of lines
The case d=4 remains an open problem.
Abstract
One of the most important and useful examples in discrete geometry is a finite sequence of points on the moment curve or, more generally, on a {\it strictly monotone curve} in . These sequences as well as the ambient curve itself can be described in terms of {\it universality properties} and we will study the question: "What is a universal sequence of oriented and unoriented lines in -space'' We give partial answers to this question, and to the analogous one for -flats. Given a large integer , it turns out that, like the case of points the number of universal configurations is bounded by a function of , but unlike the case for points, there are a large number of distinct universal finite sequences of lines. We show that their number is at least and at most . However, like for points, in all dimensions…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Point processes and geometric inequalities · Digital Image Processing Techniques
