English
Related papers

Related papers: On the maximum volume solid wrappable by a given s…

200 papers

In previous work a probabilistic approach to controlling difficulties of density in hyperbolic space led to a workable notion of optimal density for packings of bodies. In this paper we extend an ergodic theorem of Nevo to provide an…

Metric Geometry · Mathematics 2007-05-23 Lewis Bowen , Charles Radin

We give the sharp lower bound of the volume product of three dimensional convex bodies which are invariant under two kinds of discrete subgroups of $O(3)$ of order four. We also characterize the convex bodies with the minimal volume product…

Metric Geometry · Mathematics 2024-10-02 Hiroshi Iriyeh , Masataka Shibata

We prove that the largest convex shape that can be placed inside a given convex shape $Q \subset \mathbb{R}^{d}$ in any desired orientation is the largest inscribed ball of $Q$. The statement is true both when "largest" means "largest…

Metric Geometry · Mathematics 2019-12-19 Sergio Cabello , Otfried Cheong , Michael Gene Dobbins

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 determines the optimal upper bound for the simultaneous packing and covering constants of the two-dimensional centrally symmetric convex domains. It solved a problem opening for more than thirty years.

Metric Geometry · Mathematics 2007-06-14 Chuanming Zong

For any given natural number $k$, this paper gives upper bounds on the radius of a packing of a complete hyperbolic surface of finite area by $k$ equal-radius disks in terms of the surface's topology. We show that the bounds given here are…

Geometric Topology · Mathematics 2018-06-11 Jason DeBlois

Makeev conjectured that every constant-width body is inscribed in the dual difference body of a regular simplex. We prove that homologically, there are an odd number of such circumscribing bodies in dimension 3, and therefore geometrically…

Metric Geometry · Mathematics 2007-05-23 Greg Kuperberg

Let $K$ be a $d$ dimensional convex body with a twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. Denote by $K_n$ the convex hull of $n$ points chosen randomly and independently from $K$ according…

Metric Geometry · Mathematics 2015-02-25 Imre Bárány , Ferenc Fodor , Viktor Vígh

It is shown that if $C$ is an $n$-dimensional convex body then there is an affine image $\widetilde C$ of $C$ for which $${|\partial \widetilde C|\over |\widetilde C|^{n-1\over n}}$$ is no larger than the corresponding expression for a…

Metric Geometry · Mathematics 2008-02-03 Keith Ball

For a point set of $n$ elements in the $d$-dimensional unit cube and a class of test sets we are interested in the largest volume of a test set which does not contain any point. For all natural numbers $n$, $d$ and under the assumption of a…

Computational Geometry · Computer Science 2017-10-03 Daniel Rudolf

Given a point set $S=\{s_1,\ldots , s_n\}$ in the unit square $U=[0,1]^2$, an anchored square packing is a set of $n$ interior-disjoint empty squares in $U$ such that $s_i$ is a corner of the $i$th square. The reach $R(S)$ of $S$ is the set…

Computational Geometry · Computer Science 2018-06-26 Hugo A. Akitaya , Matthew D. Jones , David Stalfa , Csaba D. Tóth

We consider the family of constant width bodies in $\mathbb{R}^3$ which is convex under Minkowski addition. Extreme shapes cannot be expressed as a nontrivial convex combination of other constant width bodies. We show that each Meissner…

Metric Geometry · Mathematics 2025-01-29 Ryan Hynd

We continue the investigation of formation of trapped surfaces in strongly curved , conformally flat geometries. Initial data in quasi-polar gauges rather then maximal ones are considered. This implies that apparent horizons coincide with…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Piotr Koc

In hyperbolic space density cannot be defined by a limit as we define it in Euclidean space. We describe the local density bounds for sphere packings and we discuss the different attempts to define optimal arrangements in hyperbolic space.

Metric Geometry · Mathematics 2022-02-23 Gábor Fejes Tóth , Lázló Fejes Tóth , Włodzimierz. Kuperberg

We present filling as a new type of spatial subdivision problem that is related to covering and packing. Filling addresses the optimal placement of overlapping objects lying entirely inside an arbitrary shape so as to cover the most…

Optimization and Control · Mathematics 2012-08-29 Carolyn L. Phillips , Joshua A. Anderson , Elizabeth R. Chen , Sharon C. Glotzer

Three-dimensional central symmetric bodies different from spheres that can float in all orientations are considered. For relative density rho=1/2 there are solutions, if holes in the body are allowed. For rho different from 1/2 the body is…

Classical Physics · Physics 2009-04-22 Franz Wegner

We introduce the concepts of max-closedness and numeraires of convex subsets in the nonnegative orthant of the topological vector space of all random variables built over a probability space, equipped with a topology consistent with…

Functional Analysis · Mathematics 2014-10-06 Constantinos Kardaras

This paper considers the question of how to succinctly approximate a multidimensional convex body by a polytope. Given a convex body $K$ of unit diameter in Euclidean $d$-dimensional space (where $d$ is a constant) and an error parameter…

Computational Geometry · Computer Science 2022-12-09 Rahul Arya , Sunil Arya , Guilherme D. da Fonseca , David M. Mount

Let $d \ge 2$, and let $K \subset {\Bbb{R}}^d$ be a convex body containing the origin $0$ in its interior. In a previous paper we have proved the following. The body $K$ is $0$-symmetric if and only if the following holds. For each $\omega…

Metric Geometry · Mathematics 2015-07-07 E. Makai , H. Martini

We consider the flow of closed convex hypersurfaces in Euclidean space $\mathbb{R}^{n+1}$ with speed given by a power of the $k$-th mean curvature $E_k$ plus a global term chosen to impose a constraint involving the enclosed volume…

Differential Geometry · Mathematics 2021-02-12 Ben Andrews , Yong Wei