HackerPapers

arXiv:1308.5164math.MG

Seven mutually touching infinite cylinders

Sándor Bozóki, Tsung-Lin Lee, Lajos Rónyai

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

We solve a problem of Littlewood: there exist seven infinite circular cylinders of unit radius which mutually touch each other. In fact, we exhibit two such sets of cylinders. Our approach is algebraic and uses symbolic and numerical computational techniques. We consider a system of polynomial equations describing the position of the axes of the cylinders in the 3 dimensional space. To have the same number of equations (namely 20) as the number of variables, the angle of the first two cylinders is fixed to 90 degrees, and a small family of direction vectors is left out of consideration. Homotopy continuation method has been applied to solve the system. The number of paths is about 121 billion, it is hopeless to follow them all. However, after checking 80 million paths, two solutions are found. Their validity, i.e., the existence of exact real solutions close to the approximate solutions at hand, was verified with the alphaCertified method as well as by the interval Krawczyk method.

arXiv comments
13 pages, 2 figures
Journal reference
Computational Geometry: Theory and Applications 48(2) (2015) 87-93
DOI
doi:10.1016/j.comgeo.2014.08.007
Subjects
math.MGMetric Geometry cs.CGComputational Geometry

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Apr 2014 to Apr 2014.

Comments linking this paper, per year.

Discussed in comments1 thread

    • It is not a matter of rational numbers, since the solution is likely to be an irrational number. The paper [1] describes a system of 20 polynomial equations with 20 variables (Equations 10--12) and solving them is no trivial task. To the end, authors first numerically found…

      lifthrasiirView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.