English
Related papers

Related papers: A note on five dimensional kissing arrangements

200 papers

A new upper bound $\kappa_T(K_n)\leq 2.9162^{(1+o(1))n}$ for the translative kissing number of the $n$-dimensional cross-polytope $K_n$ is proved, improving on Hadwiger's bound $\kappa_T(K_n)\leq 3^n-1$ from 1957. Furthermore, it is shown…

Metric Geometry · Mathematics 2025-02-06 Niklas Miller

The average kissing number of $\mathbb{R}^n$ is the supremum of the average degrees of contact graphs of packings of finitely many balls (of any radii) in $\mathbb{R}^n$. We provide an upper bound for the average kissing number based on…

Metric Geometry · Mathematics 2020-03-27 Maria Dostert , Alexander Kolpakov , Fernando Mário de Oliveira Filho

A family of spherical caps of the 2-dimensional unit sphere $\mathbb{S}^2$ is called a totally separable packing in short, a TS-packing if any two spherical caps can be separated by a great circle which is disjoint from the interior of each…

Metric Geometry · Mathematics 2025-05-07 Károly Bezdek , Zsolt Lángi

An elementary construction using binary codes gives new record kissing numbers in dimensions from 32 to 128.

Combinatorics · Mathematics 2007-07-16 Yves Edel , E. M. Rains , N. J. A. Sloane

We construct a sequence of lattices $\{L_{n_i}\subset \mathbb R^{n_i}\}$ for $n_i\longrightarrow\infty$, with exponentially large kissing numbers, namely, $\log_2\tau(L_{n_i})> 0.0338\cdot n_i -o(n_i)$. We also show that the maximum lattice…

Number Theory · Mathematics 2024-10-02 Serge Vlăduţ

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

This paper provides upper and lower bounds on the kissing number of congruent radius $r > 0$ spheres in $\mathbb{H}^n$, for $n\geq 2$. For that purpose, the kissing number is replaced by the kissing function $\kappa(n, r)$ which depends on…

Metric Geometry · Mathematics 2020-03-10 Maria Dostert , Alexander Kolpakov

We prove that the $D_4$ root system (the set of vertices of the regular $24$-cell) is the unique optimal kissing configuration in $\mathbb R^4$, and is an optimal spherical code. For this, we use semidefinite programming to compute an exact…

Metric Geometry · Mathematics 2024-05-28 David de Laat , Nando M. Leijenhorst , Willem H. H. de Muinck Keizer

We prove that the kissing numbers in 17, 18, 19, 20, and 21 dimensions are at least 5730, 7654, 11692, 19448, and 29768, respectively. The previous records were set by Leech in 1967, and we improve on them by 384, 256, 1024, 2048, and 2048.…

Metric Geometry · Mathematics 2026-03-24 Henry Cohn , Anqi Li

John E. Littlewood posted the question {\em ``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\'oki, Lee, and R\'onyai…

Combinatorics · Mathematics 2026-01-01 Jozsef Solymosi , Josh Zahl

We show that the maximum number of unit distances or of diameters in a set of n points in d-dimensional Euclidean space is attained only by specific types of Lenz constructions, for all d >= 4 and n sufficiently large, depending on d. As a…

Metric Geometry · Mathematics 2009-03-12 Konrad J Swanepoel

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

The best previous lower bounds for kissing numbers in dimensions 25 through 31 were constructed using a set $S$ with $|S| = 480$ of minimal vectors of the Leech Lattice, $\Lambda_{24}$, such that $\langle x, y \rangle \leq 1$ for any…

Metric Geometry · Mathematics 2017-09-12 Kenz Kallal , Tomoka Kan , Eric Wang

A kissing sphere is a sphere that is tangent to a fixed reference ball. We develop in this paper a distance geometry for kissing spheres, which turns out to be a generalization of the classical Euclidean distance geometry.

Metric Geometry · Mathematics 2015-05-04 Hao Chen

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

L\'{a}szl\'{o} Fejes T\'{o}th and Alad\'{a}r Heppes proposed the following generalization of the kissing number problem. Given a ball in $\mathbb{R}^d$, consider a family of balls touching it, and another family of balls touching the first…

Metric Geometry · Mathematics 2022-10-19 Alexander Golovanov

A packing of spherical caps on the surface of a sphere (that is, a spherical code) is called rigid or jammed if it is isolated within the space of packings. In other words, aside from applying a global isometry, the packing cannot be…

Metric Geometry · Mathematics 2014-11-11 Henry Cohn , Yang Jiao , Abhinav Kumar , Salvatore Torquato

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

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

Sphere packings in high dimensions interest mathematicians and physicists and have direct applications in communications theory. Remarkably, no one has been able to provide exponential improvement on a 100-year-old lower bound on the…

Metric Geometry · Mathematics 2007-05-23 S. Torquato , F. H. Stillinger