中文
相关论文

相关论文: The kissing problem in three dimensions

200 篇论文

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…

度量几何 · 数学 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…

组合数学 · 数学 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…

度量几何 · 数学 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…

度量几何 · 数学 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.

度量几何 · 数学 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…

机器学习 · 计算机科学 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…

度量几何 · 数学 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…

度量几何 · 数学 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…

最优化与控制 · 数学 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…

度量几何 · 数学 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…

度量几何 · 数学 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…

度量几何 · 数学 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…

度量几何 · 数学 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…

最优化与控制 · 数学 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…

组合数学 · 数学 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…

原子与分子团簇 · 物理学 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…

度量几何 · 数学 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…

组合数学 · 数学 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…

泛函分析 · 数学 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…

几何拓扑 · 数学 2014-02-26 Hugo Parlier
‹ 上一页 1 2 3 10 下一页 ›