English
Related papers

Related papers: Lower Bound on Translative Covering Density of Tet…

200 papers

In this paper, we present the first nontrivial lower bound on the translative covering density of octahedron. To this end, we show the lower bound, in any translative covering of octahedron, on the density relative to a given…

Metric Geometry · Mathematics 2023-04-18 Yiming Li , Yanlu Lian , Miao Fu , Yuqin Zhang

In this paper, upper bounds for the densities of the densest translative tetrahedron packings and the densest translative cubooctahedron packings are obtained.

Metric Geometry · Mathematics 2012-11-14 Chuanming Zong

We obtain an upper bound to the packing density of regular tetrahedra. The bound is obtained by showing the existence, in any packing of regular tetrahedra, of a set of disjoint spheres centered on tetrahedron edges, so that each sphere is…

Metric Geometry · Mathematics 2010-11-23 Simon Gravel , Veit Elser , Yoav Kallus

In this paper we determine new upper bounds for the maximal density of translative packings of superballs in three dimensions (unit balls for the $l^p_3$-norm) and of Platonic and Archimedean solids having tetrahedral symmetry. Thereby, we…

Metric Geometry · Mathematics 2017-07-31 Maria Dostert , Cristóbal Guzmán , Fernando Mário de Oliveira Filho , Frank Vallentin

This paper presents new lower bounds for the lattice covering densities of simplices by studying the Degree-Diameter Problem for abelian Cayley digraphs. In particular, it proves that the density of any lattice covering of a tetrahedron is…

Metric Geometry · Mathematics 2022-02-15 Miao Fu , Fei Xue , Chuanming Zong

In 1900, as a part of his 18th problem, Hilbert proposed the question to determine the densest congruent (or translative) packings of a given solid, such as the unit ball or the regular tetrahedron of unit edges. Up to now, our knowledge…

Metric Geometry · Mathematics 2018-05-08 Chuanming Zong

We prove lower bounds on the density of regular minimal cones of dimension less than seven provided the complements of the cones are topologically nontrivial.

Differential Geometry · Mathematics 2025-07-23 Jacob Bernstein , Lu Wang

In \cite{Sz17-2} we proved that to each saturated congruent hyperball packing exists a decomposition of $3$-dimensional hyperbolic space $\mathbb{H}^3$ into truncated tetrahedra. Therefore, in order to get a density upper bound for…

Metric Geometry · Mathematics 2018-12-18 Jenő Szirmai

In this paper we study congruent and non-congruent hyperball (hypersphere) packings of the truncated regular tetrahedron tilings. These are derived from the Coxeter simplex tilings $\{p,3,3\}$ $(7\le p \in \mathbb{N})$ and $\{5,3,3,3,3\}$…

Metric Geometry · Mathematics 2015-10-13 Jenő Szirmai

Let T be a triangulation of S^3 containing a link L in its 1-skeleton. We give an explicit lower bound for the number of tetrahedra of T in terms of the bridge number of L. Our proof is based on the theory of almost normal surfaces.

Geometric Topology · Mathematics 2014-11-11 Simon A King

We construct a dense packing of regular tetrahedra, with packing density $D > >.7786157$.

Metric Geometry · Mathematics 2010-01-05 Elizabeth R. Chen

Determining the minimum density of a covering of $\mathbb{R}^{n}$ by Euclidean unit balls as $n\to\infty$ is a major open problem, with the best known results being the lower bound of $\left(\mathrm{e}^{-3/2}+o(1)\right)n$ by Coxeter, Few…

Combinatorics · Mathematics 2025-10-30 Boris Bukh , Jun Gao , Xizhi Liu , Oleg Pikhurko , Shumin Sun

In this paper we study the Nil geometry that is one of the eight homogeneous Thurston 3-geomet\-ri\-es. We determine the equation of the translation-like bisector surface of any two points. We prove, that the isosceles property of a…

Metric Geometry · Mathematics 2017-10-09 A. Vránics , J. Szirmai

Lebesgue's universal covering problem is re-examined using computational methods. This leads to conjectures about the nature of the solution which if correct could provide a blueprint for a complete solution. Empirical lower bounds for the…

Metric Geometry · Mathematics 2014-02-20 Philip Gibbs

By studying the volume of a generalized difference body, this paper presents the first nontrivial lower bound for the lattice covering density by $n$-dimensional simplices.

Metric Geometry · Mathematics 2015-02-17 Fei Xue , Chuanming Zong

The packing density of the regular cross-polytope in Euclidean $n$-space is unknown except in dimensions $2$ and $4$ where it is 1. The only non-trivial upper bound is due to Gravel, Elser, and Kallus (2011) who proved that for $n=3$ the…

Metric Geometry · Mathematics 2026-04-09 G. Fejes Tóth , F. Fodor , V. Vígh

We prove that the density of any covering single-insertion code $C\subseteq X^r$ over the $n$-symbol alphabet $X$ cannot be smaller than $1/r+\delta_r$ for some positive real $\delta_r$ not depending on $n$. This improves the volume lower…

Combinatorics · Mathematics 2025-05-27 Oleg Pikhurko , Oleg Verbitsky , Maksim Zhukovskii

We improve some upper bounds for minimal dispersion on the cube and torus. /Our new ingredient is an improvement of a probabilistic lemma used to obtain upper bounds for dispersion in several previous works. Our new lemma combines a random…

Metric Geometry · Mathematics 2024-06-06 Andrii Arman , Alexander E. Litvak

After the investigation of the congruent and non-congruent hyperball packings related to doubly truncated Coxeter orthoscheme tilings \cite{SzJ1}, we consider the corresponding covering problems. In \cite{MSSz} the authors gave a partial…

Metric Geometry · Mathematics 2021-03-12 Miklós Eper , Jenő Szirmai

The average distance of the equal hard spheres is introduced to evaluate the density of a given arrangement. The absolute smallest value is two radii because the spheres can not be closer to each other than their diameter. The absolute…

Materials Science · Physics 2010-01-12 Jozsef Garai
‹ Prev 1 2 3 10 Next ›