中文
相关论文

相关论文: The kissing problem in three dimensions

200 篇论文

Given a k-uniform hypergraph on n vertices, partitioned in k equal parts such that every hyperedge includes one vertex from each part, the k-dimensional matching problem asks whether there is a disjoint collection of the hyperedges which…

数据结构与算法 · 计算机科学 2010-02-03 Andreas Björklund

Let $X$ be a finite set in a complex sphere of $d$ dimension. Let $D(X)$ be the set of usual inner products of two distinct vectors in $X$. A set $X$ is called a complex spherical $s$-code if the cardinality of $D(X)$ is $s$ and $D(X)$…

组合数学 · 数学 2018-06-13 Hiroshi Nozaki , Sho Suda

Given a sphere of any radius $r$ in an $n$-dimensional Euclidean space, we study the coverings of this sphere with solid spheres of radius one. Our goal is to design a covering of the lowest covering density, which defines the average…

度量几何 · 数学 2018-05-22 Ilya Dumer

For all integers $k,d$ such that $k \geq 3$ and $k/2\leq d \leq k-1$, let $n$ be a sufficiently large integer {\rm(}which may not be divisible by $k${\rm)} and let $s\le \lfloor n/k\rfloor-1$. We show that if $H$ is a $k$-uniform hypergraph…

组合数学 · 数学 2022-08-16 Yulin Chang , Huifen Ge , Jie Han , Guanghui Wang

In 1933, K. Borsuk proposed the following problem: Can every bounded set in $\mathbb{E}^n$ be divided into $n+1$ subsets of smaller diameters? In 1965, V. G. Boltyanski and I. T. Gohberg made the following conjecture: Every bounded set in…

度量几何 · 数学 2022-10-13 Jun Wang , Fei Xue , Chuanming Zong

In the first paper of this series, we constructed a family of lattices in dimensions 2^{n+1} for positive integers n, and proved that the associated lattice packings of spheres equal or exceed the previous records for several values of n.…

数论 · 数学 2007-05-23 Noam D. Elkies

In 1995, Josckusch constructed an infinite family of centrally symmetric (cs, for short) triangulations of $3$-spheres that are cs-$2$-neighborly. Recently, Novik and Zheng extended Jockusch's construction: for all $d$ and $n>d$, they…

组合数学 · 数学 2022-01-11 Isabella Novik , Hailun Zheng

We derive several results in classical Euclidean elementary geometry using the steering ellipsoid formalism from quantum mechanics. This gives a physically motivated derivation of very non-trivial geometric results, some of which are…

度量几何 · 数学 2015-12-03 Antony Milne

In this article we further develop methods for representing integers as a sum of three cubes. In particular, a barrier to solving the case $k=3$, which was outlined in a previous paper of the second author, is overcome. A very recent…

数论 · 数学 2022-11-23 Jon Grantham , P. G. Walsh

We solve a problem of Littlewood: there exist seven infinite circular cylinders of unit radius which mutually touch each other. In fact, we exhibit two such sets of cylinders. Our approach is algebraic and uses symbolic and numerical…

度量几何 · 数学 2017-09-18 Sándor Bozóki , Tsung-Lin Lee , Lajos Rónyai

The density of a code is the fraction of the coding space covered by packing balls centered around the codewords. This paper investigates the density of codes in the complex Stiefel and Grassmann manifolds equipped with the chordal…

信息论 · 计算机科学 2017-12-29 Renaud-Alexandre Pitaval , Lu Wei , Olav Tirkkonen , Camilla Hollanti

This article studies the number of ways of selecting $k$ objects arranged in $p$ circles of sizes $n_1,\ldots,n_p$ such that no two selected ones have less than $s$ objects between them. If $n_i\geq sk+1$ for all $1\leq i \leq p$, this…

组合数学 · 数学 2018-05-07 Emiliano J. J. Estrugo , Adrián Pastine

The $k$-ExactCover problem is a parameterized version of the ExactCover problem, in which we are given a universe $U$, a collection $S$ of subsets of $U$, and an integer $k$, and the task is to determine whether $U$ can be partitioned into…

计算复杂性 · 计算机科学 2019-05-21 Venkatesan Guruswami , Patrick Lin

The famous three-body problem can be traced back to Isaac Newton in 1680s. In the 300 years since this "three-body problem" was first recognized, only three families of periodic solutions had been found, until 2013 when \v{S}uvakov and…

混沌动力学 · 物理学 2017-11-15 Xiaoming Li , Shijun Liao

Given R\subset N, an (R,k)$-sphere is a k-regular map on the sphere whose faces have gonalities i\in R. The most interesting/useful are (geometric) fullerenes, i.e., (\{5,6\},3)$-spheres. Call \kappa_i=1 + \frac{i}{k} - \frac{i}{2} the…

组合数学 · 数学 2011-12-15 Mathieu Dutour Sikiric , Michel Deza , Mikhail Shtogrin

We show that, for any positive real number, there exists a knot in the 3-sphere admitting a pair of boundary slopes whose difference is at most the given number.

几何拓扑 · 数学 2014-03-11 Kazuhiro Ichihara

Spherical t-designs are Chebyshev-type averaging sets on the d-sphere S^d which are exact for polynomials of degree at most t. This concept was introduced in 1977 by Delsarte, Goethals, and Seidel, who also found the minimum possible size…

组合数学 · 数学 2024-04-25 Bela Bajnok

In this paper, an approach is developed to solve the three body problem involving masses which posses spherical symmetry. The problem dates back to the times of Poincare, and is undoubtedly one of the oldest of unsolved problems of…

数学物理 · 物理学 2007-05-23 A. B. Mehmood , U. A. Shah , G. Shabbir

The isoperimetric problem is one of the oldest in geometry and it consists of finding a surface of minimum area that encloses a given volume $V$. It is particularly important in physics because of its strong relation with stability, and…

计算几何 · 计算机科学 2019-11-21 Guillermo Lobos , Alvaro Hancco , Valério Ramos Batista

We propose 3D generalizations of the Feuerbach theorem: the first one deals with a tetrahedron analogue of the Euler circle, the second one is done by means of an {\guillemotleft}up-in-ex-touch{\guillemotright} construction. Then we give a…

动力系统 · 数学 2023-01-06 Evgeny A. Avksentyev
‹ 上一页 1 8 9 10 下一页 ›