On the number of pairwise touching cylinders in ℝ d \mathbb{R}^{d}
Jozsef Solymosi, Joshua Zahl · 2025
Read On the number of pairwise touching cylinders in ℝ d \mathbb{R}^{d} by Jozsef Solymosi, Joshua Zahl (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-24595.txt.
Introduction
Jozsef Solymosi and Josh Zahl count mutually touching cylinders in higher dimensions. Littlewood once asked whether seven unit cylinders in space can each touch all the others. Counting constants suggested seven. A construction later achieved it. At most ten can mutually touch in three dimensions, by the best known bounds.
This paper leaves three dimensions behind. In d-dimensional space, how many unit cylinders can pairwise touch? The answer now has upper bounds that grow exponentially in d. The method is flexible by design. Touching is rewritten as polynomial equalities and non-equalities. Algebraic tools then bound the configurations. The problem mixes geometry with counting in a clean way. Higher dimensions turn a curiosity of Littlewood into a growth-rate question.
Catalog record
| CREATOR | Jozsef Solymosi, Joshua Zahl |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 12 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-24595
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the number of pairwise touching cylinders in ℝ d \mathbb{R}^{d} Jozsef Solymosi, Joshua Zahl Abstract John E. Littlewood posted the question “Is it possible in 3-space for seven infinite circular cylinders of unit radius each to touch all the others? Seven is the number suggested by counting constants.” Bozóki, Lee, and Rónyai constructed a configuration of 7 mutually touching unit cylinders. The best-known upper bounds show that at most 10 unit cylinders in ℝ 3 \mathbb{R}^{3} can mutually touch. We consider this problem in higher dimensions, and obtain exponential (in d d ) upper bounds on the number of mutually touching cylinders in ℝ d \mathbb{R}^{d} . Our method is fairly flexible, and it makes use of the fact that cylinder touching can be expressed as a combination of polynomial equalities and non-equalities. 1 Introduction In Problem 7 in his problem book [ 11 ] , John E. Littlewood posted the question “Is it possible in 3-space for seven infinite circular cylinders of unit radius each to touch all the others? Seven is the number suggested by counting constants.” (see also in [ 6 ] with some related questions). András Bezdek [ 2 ] proved that in \mathbb{R}^{3} the maximum number of pairwise touching cylinders (of arbitrary radii) is at most 24. In the case of cylinders of unit radius, this was subsequently improved to 18 by Koizumi [ 9 ] , and then to 10 by Dillon, Koizumi, and Luo [ 7 ] . In the other direction, Bozóki, Lee, and Rónyai [ 5 ] constructed an arrangement of 7 mutually touching unit cylinders. For non-equal radii, there are numerical examples for 9 mutually touching cylinders in [ 8 ] . In this paper, we consider the problem of bounding the number of pairwise touching cylinders (of unit radius or of arbitrary radius) in \mathbb{R}^{d} . The parameter space of n -tuples of lines in \mathbb{R}^{d} has dimension (2d-2)n , while the requirement that the corresponding unit cylinders touch imposes \binom{n}{2} constraints. The image of a configuration of touching cylinders under a rigid transformation is also a configuration of touching cylinders. Thus by counting parameters, one might expect to find n touching unit cylinders in \mathbb{R}^{d} provided (2d-2)n\geq\binom{n}{2}+\binom{d+1}{2} . In [ 7 ] , Dillon, Koizumi, and Luo construct an arrangement of 2d-2 pairwise touching unit cylinders in \mathbb{R}^{d} . Prior to this work, it was not known if the maximum number of touching unit cylinders in \mathbb{R}^{d} for d\geq 4 is finite. Our main results are the following: Theorem 1.1 . Let C be a set of mutually touching unit cylinders in \mathbb{R}^{d} . Then |C|\leq 4d\cdot 7^{2d-3} . Theorem 1.2 . Let C be a set of mutually touching cylinders (with arbitrary radii) in \mathbb{R}^{d} . Then |C|\leq 20(d+1)\cdot 7^{2d-2} . Theorem 1.1 is equivalent to the problem of bounding the maximum number of lines in \mathbb{R}^{d} with pairwise unit distances. It sounds similar to the classical 2-distance set estimates for points by Larman, Rogers, and Seidel [ 10 ] and by Blukhuis [ 3 ] , but there are significant differences. There is no single polynomial vanishing on the parameters of two lines if and only if their distance is one. We have to restrict our approach to real spaces, where cylinder-touching can be expressed as a combination of polynomial equalities and non-equalities. As far as we know, this is a novel application of the polynomial method. 2 An algebraic expression for touching cylinders In what follows, we will identify points in \mathbb{R}^{2d-2} with lines in \mathbb{R}^{d} . For x=(a,b)\in\mathbb{R}^{d-1}\times\mathbb{R}^{d-1} , we define the line L_{x}(t)=\{(t,at+b)\colon t\in\mathbb{R}\} . Every line that is not parallel to the \{x_{1}=0\} plane can be expressed in this form. A pair of lines corresponding to the points x=(a,b) and y=(c,d) are parallel if and only if a=c . Let x=(a,b) and y=(c,d) . We wish to compute the squared distance between the corresponding lines L_{x} and L_{y} . This will be a rational function of x and y . It can be expressed as the ratio of the Gram determinant of the displacement and directions to the Gram determinant of the directions. Define P(x,y)=\det\begin{pmatrix}|b-d|^{2}&(b-d)\cdot a&(b-d)\cdot c\\ a\cdot(b-d)&1+\|a\|^{2}&1+a\cdot c\\ c\cdot(b-d)&1+c\cdot a&1+\|c\|^{2}\end{pmatrix},\quad Q(x,y)=\det\begin{pmatrix}1+\|a\|^{2}&1+a\cdot c\\ 1+c\cdot a&1+\|c\|^{2}\end{pmatrix}. Then (\operatorname{dist}(L_{x},L_{y}))^{2}=P(x,y)/Q(x,y). (2.1) For x fixed, P(x,y) and Q(x,y) are polynomials of degrees 4 and 2, respectively, in y . Similarly with the roles of x and y reversed. Observe that Q(x,y)=0 if and only if a=c , i.e. the lines L_{x} and L_{y} are parallel. For x,y\in\mathbb{R}^{2d-2} , define F(x,y)=P(x,y)-4Q(x,y). (2.2) Similarly, for w=(x,r),\ v=(y,s)\in\mathbb{R}^{2d-2}\times\mathbb{R} , define G(w,v)=P(x,y)-(r+s)^{2}Q(x,y). (2.3) We record several observations. In what follows, we adopt the notation w=(x,r) and v=(y,s) . • If the unit cylinders with coaxial lines L_{x} and L_{y} touch, then F(x,y)=0 . If the cylinder with coaxial line L_{x} and radius r touches the cylinder with coaxial line y and radius s , then G(w,v)=0 . • Suppose the lines L_{x} and L_{y} are not parallel. If F(x,y)=0 , then the unit cylinders with coaxial lines L_{x} and L_{y} touch. If G(w,v)=0 and r,s>0 , then the cylinder with coaxial line L_{x} and radius r touches the cylinder with coaxial line L_{y} and radius s . • For x (resp. y ) fixed, F(x,y) is a polynomial in y (resp. x ) of degree 4. For w (resp. v ) fixed, G(w,v) is a polynomial in v (resp. w ) of degree 4. 3 The restricted Zariski closure Let H(x,y)\colon\mathbb{R}^{k}\times\mathbb{R}^{k}\to\mathbb{R} be a real polynomial. Define H_{x}(y)=H(x,y) and define H^{y}(x)=H(x,y) . Thus Z(H_{x})=\{y\in\mathbb{R}^{k}\colon H(x,y)=0\} and similarly for Z(H^{y}) . For X\subset\mathbb{R}^{k} and H as above, define \overline{X}^{H}=\bigcap_{\begin{subarray}{c}x\in\mathbb{R}^{k}\\ X\subset Z(H_{x})\end{subarray}}\!\!\!Z(H_{x})\ \ \cap\bigcap_{\begin{subarray}{c}y\in\mathbb{R}^{k}\\ X\subset Z(H^{x})\end{subarray}}\!\!\!Z(H^{y}), (3.1) where by convention we define \overline{X}^{H}=\mathbb{R}^{k} if there are no sets in the above intersection. Note that \overline{X} is closed (in both the Euclidean and Zariski topology) and that X\subset\overline{X}\subset\overline{X}^{H} , where \overline{X} denotes the Zariski closure of X . We call \overline{X}^{H} the (symmetric) restricted Zariski closure of X with respect to H . Lemma 3.1 . Let H(x,y)\colon\mathbb{R}^{k}\times\mathbb{R}^{k}\to\mathbb{R} be a real polynomial, let X\subset\mathbb{R}^{k} be non-empty, and suppose H(x,y)=0 for all x,y\in X . Then H(x,y)=0 for all x,y\in\overline{X}^{H} . Proof. To streamline notation, define X^{*}=\overline{X}^{H} . Let x\in X . Since H(x,y)=0 for all y\in X , we have X\subset Z(H_{x}) , and hence X^{*}\subset Z(H_{x}) . This means that for all x\in X and all y^{*}\in X^{*} , we have H(x,y^{*})=0 . Fix y^{*}\in X^{*} . Then for all x\in X we have H(x,y^{*})=0 , i.e. X\subset Z(H^{y^{*}}) , and thus X^{*}\subset Z(H^{y^{*}}) . Since y^{*}\in X^{*} was arbitrary, we conclude that H(x^{*},y^{*})=0 for all x^{*},y^{*}\in X^{*} . ∎ Remark 3.1 . For some applications, we might only know that H(x,y)=0 for distinct x,y\in X . In this case, we can apply Lemma 3.1 to the polynomial \tilde{H}(x,y)=H(x,y)\|x-y\|^{2} . 4 Milnor-Thom and its consequences The Milnor-Thom theorem [ 12 , 13 ] bounds the sum of the Betti numbers of a real algebraic variety. The following formulation is Theorem 11.5.3 from [ 4 ] . Theorem 4.1 . Let Z\subset\mathbb{R}^{k} be a real algebraic variety defined by polynomials of degree at most D . Then the sum of the Betti numbers