English
Related papers

Related papers: On optimal $\lambda$-separable packings in the pla…

200 papers

For $d\in\mathbb{N}$, a compact sphere packing of Euclidean space $\mathbb{R}^{d}$ is a set of spheres in $\mathbb{R}^{d}$ with disjoint interiors so that the contact hypergraph of the packing is the vertex scheme of a homogeneous…

Metric Geometry · Mathematics 2023-12-22 Eder Kikianty , Miek Messerschmidt

We show that every packing of congruent regular pentagons in the Euclidean plane has density at most $(5-\sqrt5)/3$, which is about 0.92. More specifically, this article proves the pentagonal ice-ray conjecture of Henley (1986), and…

Metric Geometry · Mathematics 2016-09-14 Thomas Hales , Wöden Kusner

Two dimensional particle disks in proximity to a planet are numerically integrated to determine when a planet in a circular orbit can truncate a particle disk. Collisions are treated by giving each particle a series of velocity…

Astrophysics · Physics 2008-11-26 Alice C. Quillen

A divide is the image of a proper and generic immersion of a compact $1$-manifold into the $2$-disk. Due to A'Campo's theory, each divide is associated with a link in the 3-sphere. In this paper, we reveal a hidden hyperbolic structure in…

Geometric Topology · Mathematics 2024-02-27 Ryoga Furutani , Yuya Koda

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

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 present a method for discovering dense packings of general convex hard particles and apply it to study the dense packing behavior of a one-parameter family of particles with tetrahedral symmetry representing a deformation of the ideal…

Soft Condensed Matter · Physics 2013-01-28 Yoav Kallus , Veit Elser

In this article we obtain linear programming bounds for the maximal sphere packing density of commutative spaces. A special case of our results solves a conjecture by Cohn and Zhao on linear programming bounds for sphere packings in…

Metric Geometry · Mathematics 2025-05-30 Maximilian Wackenhuth

We verify the infinitesimal inversive rigidity of almost all triangulated circle polyhedra in the Euclidean plane $\mathbb{E}^{2}$, as well as the infinitesimal inversive rigidity of tangency circle packings on the $2$-sphere…

Metric Geometry · Mathematics 2018-07-26 John C. Bowers , Philip L. Bowers , Kevin Pratt

We show that around any $m$-partite product state $\rho_{\rm prod}=\rho_1\otimes...\otimes\rho_m$ of full rank (that is ${\rm det}(\rho_{\rm prod})\neq 0)$, there exists a finite-sized closed ball of separable states centered around…

Quantum Physics · Physics 2023-08-01 Robin Yunfei Wen , Achim Kempf

We carry out a numerical study of the spinless modular bootstrap for conformal field theories with current algebra $U(1)^c \times U(1)^c$, or equivalently the linear programming bound for sphere packing in $2c$ dimensions. We give a more…

High Energy Physics - Theory · Physics 2020-12-15 Nima Afkhami-Jeddi , Henry Cohn , Thomas Hartman , David de Laat , Amirhossein Tajdini

We study the deformation behavior of compact hyperbolic complex manifolds. Let $\pi:\mathcal{X}\rightarrow \Delta$ be a smooth family of compact complex manifolds over the unit disk in $\mathbb{C}$, and $H$ a compact hyperbolic complex…

Complex Variables · Mathematics 2025-09-09 Mu-Lin Li , Sheng Rao , Mengjiao Wang

A Bl-packing is a (branched) circle packing that ``properly covers'' the unit disc. We establish some fundamental properties of such packings. We give necessary and sufficient conditions for their existence, prove their uniqueness, and show…

Complex Variables · Mathematics 2016-09-06 Tomasz Dubejko

Given N points in the plane $P_1 P_2...P_N$ and a location $\Omega$, the union of discs with diameters $[\Omega P_i], i = 1, 2,...N$ covers the convex hull of the points. The location $\Omega_s$ minimizing the area covered by the union of…

Computational Geometry · Computer Science 2018-06-15 Yael Yankelevsky , Alfred M. Bruckstein

Packing problems have been of great interest in many diverse contexts for many centuries. The optimal packing of identical objects has been often invoked to understand the nature of low temperature phases of matter. In celebrated work,…

Statistical Mechanics · Physics 2009-11-13 Antonio Trovato , Trinh X. Hoang , Jayanth R. Banavar , Amos Maritan

In this paper we give an algorithm to round the floating point output of a semidefinite programming solver to a solution over the rationals or a quadratic extension of the rationals. We apply this to get sharp bounds for packing problems,…

Optimization and Control · Mathematics 2020-07-10 Maria Dostert , David de Laat , Philippe Moustrou

The detour between two points u and v (on edges or vertices) of an embedded planar graph whose edges are curves is the ratio between the shortest path in in the graph between u and v and their Euclidean distance. The maximum detour over all…

Metric Geometry · Mathematics 2008-01-08 Adrian Dumitrescu , Annette Ebbers-Baumann , Ansgar Grüne , Rolf Klein , Günter Rote

Motivated by the question whether a round disk can be realized as the rotation set of a torus diffeomorphism, we study the roundness of rotation sets of a parametric family of torus diffeomorphisms $F_\rho$, where the parameter $\rho$…

Dynamical Systems · Mathematics 2025-10-10 Boris Perrot , Jan Boroński , Alex Clark

We obtain new linear programming (LP) and constructive bounds for the covering radius of binary orthogonal arrays of strength $2k$. Our LP bounds develop in two alternative scenarios. First, if a point $y \in F_2^n$, where the covering…

Information Theory · Computer Science 2026-05-06 Peter Boyvalenkov , Ferruh Ozbudak , Maya Stoyanova

A Sierpi\'nski packing in the $2$-sphere is a countable collection of disjoint, non-separating continua with diameters shrinking to zero. We show that any Sierpi\'nski packing by continua whose diameters are square-summable can be…

Complex Variables · Mathematics 2023-08-03 Dimitrios Ntalampekos