English
Related papers

Related papers: On the Multiple Packing Densities of Triangles

200 papers

Given a convex disk $K$ and a positive integer $k$, let $\vartheta_T^k(K)$ and $\vartheta_L^k(K)$ denote the $k$-fold translative covering density and the $k$-fold lattice covering density of $K$, respectively. Let $T$ be a triangle. In a…

Metric Geometry · Mathematics 2016-01-19 Kirati Sriamorn , Akanat Wetayawanich

Given a convex disk $K$ and a positive integer $j$, let $\delta_L^j(K)$ and $\vartheta_L^j(K)$ denote the $j$-fold lattice packing density and the $j$-fold lattice covering density of $K$, respectively. I will prove that for every triangle…

Metric Geometry · Mathematics 2014-12-23 Kirati Sriamorn

It is well known that the lattice packing density and the lattice covering density of a triangle are $\frac{2}{3}$ and $\frac{3}{2}$ respectively. We also know that the lattices that attain these densities both are unique. Let…

Metric Geometry · Mathematics 2014-12-22 Kirati Sriamorn

It is conjectured that for every convex disks K, the translative covering density of K and the lattice covering density of K are identical. It is well known that this conjecture is true for every centrally symmetric convex disks. For the…

Metric Geometry · Mathematics 2016-01-19 Kirati Sriamorn , Fei Xue

For every convex disk $K$ (a convex compact subset of the plane, with non-void interior), the packing density $\delta(K)$ and covering density $\vartheta(K)$ form an ordered pair of real numbers, {\em i.e.}, a point in ${\mathbb R}^2$. The…

Metric Geometry · Mathematics 2013-09-03 Włodzimierz Kuperberg

Let $K$ be a convex body. It is known that, in general, if $K$ is a $k$-fold translative tile (for some positive integer $k$), then $K$ may not be a (onefold) translative tile. However, in this paper I will show that for every convex body…

Metric Geometry · Mathematics 2016-01-19 Kirati Sriamorn

One of the basic problems in discrete geometry is to determine the most efficient packing of congruent replicas of a given convex set $K$ in the plane or in space. The most commonly used measure of efficiency is density. Several types of…

Metric Geometry · Mathematics 2016-08-14 András Bezdek , Włodzimierz Kuperberg

It has been known for almost 200 years that some angles cannot be trisected by straightedge and compass alone. This paper studies the set of such angles as well as its complement $\mathcal{T}$, both regarded as subsets of the unit circle…

Number Theory · Mathematics 2011-08-16 Peter J. Kahn

Let $K$ be a convex body in $\mathbb{R}^{3}$. We denote the volume of $K$ by $Vol(K)$ and the diameter of $K$ by $Diam(K).$ In this paper we prove that there exists a linear bijection $T:\mathbb{R}^{3}\to \mathbb{R}^{3}$ such that…

Metric Geometry · Mathematics 2023-08-25 Arkadiy Aliev

Let $K$ be a convex body in $\mathbb{R}^n$, let $L$ be a lattice with covolume one, and let $\eta>0$. We say that $K$ and $L$ form an $\eta$-smooth cover if each point $x \in \mathbb{R}^n$ is covered by $(1 \pm \eta) vol(K)$ translates of…

Number Theory · Mathematics 2023-11-09 Or Ordentlich , Oded Regev , Barak Weiss

Let $K\subset\mathbb S^{d-1}$ be a convex spherical body. Denote by $\Delta(K)$ the distance between two random points in $K$ and denote by $\sigma(K)$ the length of a random chord of $K$. We explicitly express the distribution of…

Probability · Mathematics 2020-07-16 Tatiana Moseeva , Alexander Tarasov , Dmitry Zaporozhets

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

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

Let $(L, h)\to (X, \omega)$ denote a polarized toric K\"ahler manifold. Fix a toric submanifold $Y$ and denote by $\hat{\rho}_{tk}:X\to \mathbb{R}$ the partial density function corresponding to the partial Bergman kernel projecting smooth…

Differential Geometry · Mathematics 2013-09-20 Florian T. Pokorny , Michael Singer

Several conditions are given when a packing of equal disks in a torus is locally maximally dense, where the torus is defined as the quotient of the plane by a two-dimensional lattice. Conjectures are presented that claim that the density of…

Metric Geometry · Mathematics 2013-01-08 Robert Connelly , William Dickinson

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

Based on Minkowski's work on critical lattices of 3-dimensional convex bodies we present an efficient algorithm for computing the density of a densest lattice packing of an arbitrary 3-polytope. As an application we calculate densest…

Metric Geometry · Mathematics 2007-05-23 Ulrich Betke , Martin Henk

We show that a convex body admits a translative dense packing in $\mathbb{R}^d$ if and only if it admits a translative economical covering.

Metric Geometry · Mathematics 2018-11-12 Roman Prosanov

In this paper, we present two new results of layered permutation densities. The first one generalizes theorems from H\"{a}st\"{o} (2003) and Warren (2004) to compute the permutation packing of permutations whose layer sequence…

Combinatorics · Mathematics 2023-06-22 Josefran de Oliveira Bastos , Leonardo Nagami Coregliano

We survey results on the problem of covering the space ${\mathbb R}^n$, or a convex body in it, by translates of a convex body. Our main goal is to present a diverse set of methods. A theorem of Rogers is a central result, according to…

Metric Geometry · Mathematics 2016-03-16 Márton Naszódi
‹ Prev 1 2 3 10 Next ›