Papers
Topics
Authors
Recent
Search
2000 character limit reached

The Tammes problem for N=14

Published 9 Oct 2014 in math.MG and math.CO | (1410.2536v2)

Abstract: The Tammes problem is to find the arrangement of N points on a unit sphere which maximizes the minimum distance between any two points. This problem is presently solved for several values of N, namely for N=3,4,6,12 by L. Fejes Toth (1943); for N=5,7,8,9 by Schutte and van der Waerden (1951); for N=10,11 by Danzer (1963) and for N=24 by Robinson (1961). Recently, we solved the Tammes problem for N=13. The optimal configuration of 14 points was conjectured more than 60 years ago. In the paper, we give a solution of this long-standing open problem in geometry. Our computer-assisted proof relies on an enumeration of the irreducible contact graphs.

Citations (65)

Summary

The Tammes Problem for N=14: Solving a Long-Standing Geometric Challenge

The paper by Oleg R. Musin and Alexey S. Tarasov addresses the longstanding Tammes problem specifically for the configuration of 14 points on a unit sphere. The primary objective here is to maximize the minimum angular distance between any two points. This problem, which finds relevance in areas such as geometric configurations and sphere packing, had been conjectured over sixty years ago. The authors deploy computer-assisted proofs to resolve this open question in geometry.

Background and Kissing Number Problem

The Tammes problem is intrinsically related to the sphere kissing number problem, where one seeks to determine the maximum number of equal-sized, non-overlapping spheres that can touch another sphere of the same size. In three-dimensional space, the well-known configuration involves arranging 12 spheres around another central sphere equivalent to the vertices of a regular icosahedron. Seizing upon residual space between spheres leads naturally to queries about the possible placement of an additional sphere — the thirteen spheres problem — which had historically attracted debate from prominent figures such as Isaac Newton.

The Tammes Problem for N=14

Progress on the Tammes problem has advanced for multiple values of N, but solutions fitting for N=14 had proven elusive until the efforts initiated by Musin and Tarasov. Their methodology encircled the enumeration of irreducible contact graphs to establish potential configurations. These graphs represent spherical polytopes where points on the sphere correspond to vertex positions, and edges denote minimum distance constraints.

Main Theorem and Results

The authors present a definitive conclusion: the arrangement ( P_{14} ) not only solves Tammes' problem for 14 points but is also proven to be unique up to isometry. They found that the optimal separation angle is approximately 55.67057 degrees, verified through thorough computational experimentation and analytical tools. This result was secured by investigating combinatorial and geometric properties of higher-dimensional sphere arrangements.

Methodology: Computational and Analytical Strategies

Musin and Tarasov deployed a highly disciplined method of computational geometry, systematically generating planar graphs with software such as plantri, and applying combinatorial propositions to filter feasible selections. The resultant graphs underwent rigorous geometric scrutiny, with configurations tested against principles of spherical trigonometry and constraints of angular separation.

Moreover, their approach leveraged analytical techniques akin to determining equilibrium conditions through stress matrices, iterated within the confines of optimization algorithms. This duality of numerical computation and physical reasoning underscores the intricate nature of geometric arrangement problems.

Implications and Speculations

The conclusion of the Tammes problem for N=14 enriches the theoretical landscape of sphere packing and geometric design, offering insights potentially applicable to complex systems in physics and engineering where symmetrical arrangements are critical. Furthermore, the insights gleaned from computational enumeration and stress-finding methods hold promise for optimizing similar geometric configurations in higher dimensions.

While the authors have now satisfactorily resolved the configuration for N=14, further theoretical investigations may explore additional values of N or delve into the implications of sphere configurations in non-Euclidean spaces. Future research may also probe deeper into algorithmic enhancements to tackle analogous geometric problems expected to rise with advancing computational capabilities.

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.