English
Related papers

Related papers: The kissing problem in three dimensions

200 papers

The kissing number problem asks for the maximal number k(n) of equal size nonoverlapping spheres in n-dimensional space that can touch another sphere of the same size. This problem in dimension three was the subject of a famous discussion…

Metric Geometry · Mathematics 2008-08-05 Oleg R. Musin

Let the kissing number $K(d)$ be the maximum number of non-overlapping unit balls in $\mathbb R^d$ that can touch a given unit ball. Determining or estimating the number $K(d)$ has a long history, with the value of $K(3)$ being the subject…

Combinatorics · Mathematics 2023-12-19 Irene Gil Fernández , Jaehoon Kim , Hong Liu , Oleg Pikhurko

The maximum possible number of non-overlapping unit spheres that can touch a unit sphere in $n$ dimensions is called kissing number. The problem for finding kissing numbers is closely connected to the more general problems of finding bounds…

Metric Geometry · Mathematics 2015-07-15 Peter Boyvalenkov , Stefan Dodunekov , Oleg R. Musin

The thirteen spheres problem is asking if 13 equal size nonoverlapping spheres in three dimensions can touch another sphere of the same size. This problem was the subject of the famous discussion between Isaac Newton and David Gregory in…

Metric Geometry · Mathematics 2015-03-13 Oleg Musin , Alexey Tarasov

These lecture notes treat the solution of the kissing number problem in four dimesions which is based on an extension of the Delsarte method for spherical codes.

Metric Geometry · Mathematics 2007-05-23 Oleg R. Musin

Since Isaac Newton first studied the Kissing Number Problem in 1694, determining the maximal number of non-overlapping spheres around a central sphere has remained a fundamental challenge. This problem is the local analogue of Hilbert's…

Machine Learning · Computer Science 2026-02-12 Chengdong Ma , Théo Tao Zhaowei , Pengyu Li , Minghao Liu , Haojun Chen , Zihao Mao , Yuan Cheng , Yuan Qi , Yaodong Yang

Let H be a closed half-space of n-dimensional Euclidean space. Suppose S is a unit sphere in H that touches the supporting hyperplane of H. The one-sided kissing number B(n) is the maximal number of unit nonoverlapping spheres in H that can…

Metric Geometry · Mathematics 2007-05-23 Oleg R. Musin

In 1694, Gregory and Newton proposed the problem to determine the kissing number of a rigid material ball. This problem and its higher dimensional generalization have been studied by many mathematicians, including Minkowski, van der…

Metric Geometry · Mathematics 2025-09-16 Yiming Li , Chuanming Zong

The kissing number of $\mathbb{R}^n$ is the maximum number of pairwise-nonoverlapping unit spheres that can simultaneously touch a central unit sphere. Mittelmann and Vallentin (2010), based on the semidefinite programming bound of Bachoc…

Optimization and Control · Mathematics 2016-09-19 Fabrício Caluza Machado , Fernando Mário de Oliveira Filho

How many unit $n-$dimensional spheres can simultaneously touch or kiss a central $n-$dimensional unit sphere? Beyond mathematics this question has implications for fields such as cryptography and the structure of biologic and chemical…

Metric Geometry · Mathematics 2013-01-22 Eric Lewin Altschuler , Antonio Pérez-Garrido

In discrete geometry, the contact number of a given finite number of non-overlapping spheres was introduced as a generalization of Newton's kissing number. This notion has not only led to interesting mathematics, but has also found…

Metric Geometry · Mathematics 2020-02-12 Karoly Bezdek , Muhammad A. Khan

In 1694, Gregory and Newton discussed the problem to determine the kissing number of a rigid material ball. This problem and its higher dimensional generalization have been studied by many mathematicians, including Minkowski, van der…

Metric Geometry · Mathematics 2025-01-14 Yiming Li , Chuanming Zong

The Koebe circle packing theorem states that every finite planar graph can be realized as the nerve of a packing of (non-congruent) circles in R^3. We investigate the average kissing number of finite packings of non-congruent spheres in R^3…

Metric Geometry · Mathematics 2016-09-06 Greg Kuperberg , Oded Schramm

The kissing number in n-dimensional Euclidean space is the maximal number of non-overlapping unit spheres which simultaneously can touch a central unit sphere. Bachoc and Vallentin developed a method to find upper bounds for the kissing…

Optimization and Control · Mathematics 2019-11-07 Hans D. Mittelmann , Frank Vallentin

The kissing number $\tau(d)$ is the maximum number of pairwise non-overlapping unit spheres each touching a central unit sphere in the $d$-dimensional Euclidean space. In this note we report on how we discovered a new, previously unknown…

Combinatorics · Mathematics 2023-01-23 Ferenc Szöllősi

All possible non-isomorphic arrangements of 12 spheres kissing a central sphere (the Gregory-Newton problem) are obtained for the sticky-hard-sphere (SHS) model, and subsequently projected by geometry optimization onto a set of structures…

Atomic and Molecular Clusters · Physics 2018-10-10 Lukas Trombach , Peter Schwerdtfeger

We prove a lower bound of $\Omega (d^{3/2} \cdot (2/\sqrt{3})^d)$ on the kissing number in dimension $d$. This improves the classical lower bound of Chabauty, Shannon, and Wyner by a linear factor in the dimension. We obtain a similar…

Metric Geometry · Mathematics 2018-07-10 Matthew Jenssen , Felix Joos , Will Perkins

We present an extension of the Delsarte linear programming method. For several dimensions it yields improved upper bounds for kissing numbers and for spherical codes. Musin's recent work on kissing numbers in dimensions three and four can…

Combinatorics · Mathematics 2008-03-10 Florian Pfender

Pfender \textit{[J. Combin. Theory Ser. A, 2007]} provided a one-line proof for a variant of the Delsarte-Goethals-Seidel-Kabatianskii-Levenshtein upper bound for spherical codes, which offers an upper bound for the celebrated…

Functional Analysis · Mathematics 2025-07-17 K. Mahesh Krishna

The so-called {\it kissing number} for hyperbolic surfaces is the maximum number of homotopically distinct systoles a surface of given genus $g$ can have. These numbers, first studied (and named) by Schmutz Schaller by analogy with lattice…

Geometric Topology · Mathematics 2014-02-26 Hugo Parlier
‹ Prev 1 2 3 10 Next ›