English
Related papers

Related papers: Packing and covering with balls on Busemann surfac…

200 papers

We show that, the solutions of the isoperimetric problem for small volumes are $C^{2,\alpha}$-close to small spheres. On the way, we define a class of submanifolds called pseudo balls, defined by an equation weaker than constancy of mean…

Differential Geometry · Mathematics 2015-05-21 Stefano Nardulli

We prove that, given a compact Riemann surface $\Sigma$ and disjoint finite sets $\varnothing\neq E\subset\Sigma$ and $\Lambda\subset\Sigma$, every map $\Lambda \to \mathbb{R}^3$ extends to a complete conformal minimal immersion…

Differential Geometry · Mathematics 2018-12-11 Antonio Alarcon , Ildefonso Castro-Infantes , Francisco J. Lopez

Given a graph $G$, the unraveled ball of radius $r$ centered at a vertex $v$ is the ball of radius $r$ centered at $v$ in the universal cover of $G$. We prove a lower bound on the maximum spectral radius of unraveled balls of fixed radius,…

Combinatorics · Mathematics 2019-03-21 Zilin Jiang

We prove D=11 supermembrane theories wrapping around in an irreducible way over $S^{1} \times S^{1}\times M^{9}$ on the target manifold, have a hamiltonian with strict minima and without infinite dimensional valleys at the minima for the…

High Energy Physics - Theory · Physics 2009-10-30 I. Martin , A. Restuccia , R. Torrealba

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 prove that a set of points $B$ of PG(n,2) is a minimal blocking set if and only if $<B>=PG(d,2)$ with $d$ odd and $B$ is a set of $d+2$ points of $PG(d,2)$ no $d+1$ of them in the same hyperplane. As a corollary to the…

Group Theory · Mathematics 2007-08-20 Alireza Abdollahi , M. J. Ataei , A. Mohammadi Hassanabadi

We address the question of which convex shapes, when packed as densely as possible under certain restrictions, fill the least space and leave the most empty space. In each different dimension and under each different set of restrictions,…

Metric Geometry · Mathematics 2016-01-20 Yoav Kallus

A compact packing is a set of non-overlapping discs where all the holes between discs are curvilinear triangles. There is only one compact packing by discs of size $1$. There are exactly $9$ values of $r$ which allow a compact packing by…

Discrete Mathematics · Computer Science 2020-02-11 Thomas Fernique , Amir Hashemi , Olga Sizova

An asymmetric covering D(n,R) is a collection of special subsets S of an n-set such that every subset T of the n-set is contained in at least one special S with |S| - |T| <= R. In this paper we compute the smallest size of any D(n,1) for n…

Combinatorics · Mathematics 2014-09-18 David Applegate , E. M. Rains , N. J. A. Sloane

For any delta > 1 we construct a periodic and locally finite packing of the plane with ellipses whose delta-enlargement covers the whole plane. This answers a question of Imre B\'ar\'any. On the other hand, we show that if C is a packing in…

Metric Geometry · Mathematics 2007-05-23 Krystyna Kuperberg , Włodzimierz Kuperberg , Jiří Matoušek , Pavel Valtr

After having investigated the densest packings by congruent hyperballs to the regular prism tilings in the $n$-dimensional hyperbolic space $\mathbb{H}^n$ ($n \in \mathbb{N}, n \ge 3)$ we consider the dual covering problems and determine…

Metric Geometry · Mathematics 2013-12-10 Jenö Szirmai

We prove that for $n\geq2$ there exists a compact subset $X$ of the closed ball in $R^{2n}$ of radius $\sqrt{2}$, such that $X$ has Hausdorff dimension $n$ and does not symplectically embed into the standard open symplectic cylinder. The…

Symplectic Geometry · Mathematics 2012-09-04 Jan Swoboda , Fabian Ziltener

We present sufficient conditions on a smooth uniformly flat hypersurface W in the unit ball to be an interpolation hypersurface or a sampling hypersurface for generalized Bergman spaces associated to the unit ball with its Bergman metric.…

Complex Variables · Mathematics 2007-05-23 Tamas Forgacs , Dror Varolin

A disc packing in the plane is compact if its contact graph is a triangulation. There are $9$ values of $r$ such that a compact packing by discs of radii $1$ and $r$ exists. We prove, for each of these $9$ values, that the maximal density…

Discrete Mathematics · Computer Science 2021-05-04 Nicolas Bédaride , Thomas Fernique

We study the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

We call a periodic ball packing in d-dimensional Euclidean space periodically (strictly) jammed with respect to a period lattice if there are no nontrivial motions of the balls that preserve the period (that maintain some period with…

Metric Geometry · Mathematics 2013-01-07 Robert Connelly , Jeffrey D. Shen , Alexander D. Smith

We prove explicit bounds on the radius of a ball centered at the origin which is guaranteed to contain all bounded connected components of a semi-algebraic set $S \subset \mathbbm{R}^k$ defined by a quantifier-free formula involving $s$…

Symbolic Computation · Computer Science 2011-02-02 Saugata Basu , Marie-Francoise Roy

In this paper we study some cube packing problems. In particular we are interested in compact subsets of $\mathbb{R}^n,n\geq 2$, which contain boundaries of cubes with all side lengths in $(0,1)$. We show here that such sets must have lower…

Classical Analysis and ODEs · Mathematics 2018-01-10 Han Yu

L\'{a}szl\'{o} Fejes T\'{o}th and Alad\'{a}r Heppes proposed the following generalization of the kissing number problem. Given a ball in $\mathbb{R}^d$, consider a family of balls touching it, and another family of balls touching the first…

Metric Geometry · Mathematics 2022-10-19 Alexander Golovanov

We note that the recent polynomial proofs of the spherical and complex plank covering problems by Zhao and Ortega-Moreno give some general information on zeros of real and complex polynomials restricted to the unit sphere. As a corollary of…

Metric Geometry · Mathematics 2022-08-16 Alexey Glazyrin , Roman Karasev , Alexandr Polyanskii