Published online by Cambridge University Press: 27 June 2025
In a three-dimensional arrangement of 25 congruent nonoverlapping infinite circular cylinders there are always two that do not touch each other.
1. Introduction
The following problem was posed by Littlewood [1968]: What is the maximum number of congruent infinite circular cylinders that can be arranged in ℝ 3 so that any two of them are touching? Is it 7?
This problem is still open. The analogous problem concerning circular cylinders of finite length became known as a mathematical puzzle due to a the popular book [Gardner 1959]: Find an arrangement of 7 cigarettes so that any two touch each other. The question whether 7 is the largest such number is open. For constructions and for a more detailed account on both of these problems see the research problem collection [Moser and Pach ≥ 2005].
A very large bound for the maximal number of cylinders in Littlewood's original problem was found by the author in 1981 (an outline proof was presented at the Discrete Geometry meeting in Oberwolfach in that year). The bound was expressed in terms of various Ramsey constants, and so large that it merely showed the existence of a finite bound. In this paper we use a different approach to show that at most 24 cylinders can be arranged so that any two of them are touching:
THEOREM 1. In an arrangement of 25 congruent nonoverlaping infinite circular cylinders there are always two that do not touch each other.
To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.