English
Related papers

Related papers: On Generalized Kissing Numbers of Convex Bodies (I…

200 papers

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 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

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 kissing number k(3) is the maximal number of equal size nonoverlapping spheres in three dimensions that can touch another sphere of the same size. This number was the subject of a famous discussion between Isaac Newton and David Gregory…

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

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

The boundedness of the kissing numbers of convex bodies has been known to Hadwiger for long. We present an application of it to the sum-product estimate…

Combinatorics · Mathematics 2017-09-27 Jozsef Solymosi , Ching Wong

We generalize Banaszczyk's seminal tail bound for the Gaussian mass of a lattice to a wide class of test functions. From this we obtain quite general transference bounds, as well as bounds on the number of lattice points contained in…

Metric Geometry · Mathematics 2019-06-05 Stephen D. Miller , Noah Stephens-Davidowitz

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

This paper provides upper and lower bounds on the kissing number of congruent radius $r > 0$ spheres in hyperbolic $\mathbb{H}^n$ and spherical $\mathbb{S}^n$ spaces, for $n\geq 2$. For that purpose, the kissing number is replaced by the…

Combinatorics · Mathematics 2021-05-27 Maria Dostert , Alexander Kolpakov

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

This paper investigates the behaviour of the kissing number $\kappa(n, r)$ of congruent radius $r > 0$ spheres in $\mathbb{S}^n$, for $n\geq 2$. Such a quantity depends on the radius $r$, and we plot the approximate graph of $\kappa(n, r)$…

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

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 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 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

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

Recently A. Schrijver derived new upper bounds for binary codes using semidefinite programming. In this paper we adapt this approach to codes on the unit sphere and we compute new upper bounds for the kissing number in several dimensions.…

Metric Geometry · Mathematics 2008-04-10 Christine Bachoc , Frank Vallentin

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

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

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 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
‹ Prev 1 2 3 10 Next ›