English
Related papers

Related papers: Density of binary disc packings: lower and upper b…

200 papers

In this paper we prove an asymptotic lower bound for the sphere packing density in dimensions divisible by four. This asymptotic lower bound improves on previous asymptotic bounds by a constant factor and improves not just lower bounds for…

Metric Geometry · Mathematics 2011-06-01 Stephanie Vance

The sphere packing problem asks for the greatest density of a packing of congruent balls in Euclidean space. The current best upper bound in all sufficiently high dimensions is due to Kabatiansky and Levenshtein in 1978. We revisit their…

Metric Geometry · Mathematics 2015-01-14 Henry Cohn , Yufei Zhao

Given a collection of n opaque unit disks in the plane, we want to find a stacking order for them that maximizes their visible perimeter---the total length of all pieces of their boundaries visible from above. We prove that if the centers…

Computational Geometry · Computer Science 2013-09-17 Gabriel Nivasch , János Pach , Gábor Tardos

We review results about the density of typical lattices in $R^n.$ They state that such density is of the order of $2^{-n}.$ We then obtain similar results for random packings in $R^n$: after taking suitably a fraction $\nu$ of a typical…

Mathematical Physics · Physics 2007-05-23 Senya Shlosman , Michael A. Tsfasman

We estimate the density of tubes around the algebraic variety of decomposable univariate polynomials over the real and the complex numbers.

Algebraic Geometry · Mathematics 2016-08-24 Joachim von zur Gathen , Guillermo Matera

We provide the first known upper bounds for the packing dimension of weighted singular and weighted $\omega$-singular matrices. We also prove upper bounds for these sets when intersected with fractal subsets. The latter results, even in the…

Number Theory · Mathematics 2026-05-05 Gaurav Aggarwal , Anish Ghosh

Horizonless spacetimes describing spatially regular ultra-compact objects which, like black-hole spacetimes, possess closed null circular geodesics (light rings) have recently attracted much attention from physicists and mathematicians. In…

General Relativity and Quantum Cosmology · Physics 2018-10-17 Shahar Hod

For a conformally compact manifold that is hyperbolic near infinity and of dimension $n+1$, we complete the proof of the optimal $O(r^{n+1})$ upper bound on the resonance counting function, correcting a mistake in the existing literature.…

Spectral Theory · Mathematics 2011-11-10 David Borthwick

It has long been established but seldom noticed that we are in a region at least 170 Mpc across in which different types of galaxies show different degrees of alignment with the plane of the de Vaucouleurs Local Supercluster. While clusters…

Cosmology and Nongalactic Astrophysics · Physics 2022-02-23 P. J. E. Peebles

Given a polygon $P$, for two points $s$ and $t$ contained in the polygon, their \emph{geodesic distance} is the length of the shortest $st$-path within $P$. A \emph{geodesic disk} of radius $r$ centered at a point $v \in P$ is the set of…

Computational Geometry · Computer Science 2013-11-26 Ivo Vigan

We present numerical simulations of planetary systems in star clusters with different initial stellar densities, to investigate the impact of the density on debris disc dynamics. We use LPS+ to combine N-body codes NBODY6++GPU and REBOUND…

Earth and Planetary Astrophysics · Physics 2024-09-04 Kai Wu , M. B. N. Kouwenhoven , Francesco Flammini Dotti , Rainer Spurzem

In recent years, many wide orbit circumbinary giant planets have been discovered; some of these may have formed by gravitational fragmentation of circumbinary discs. The aim of this work is to investigate the lower mass limit for…

Solar and Stellar Astrophysics · Physics 2026-01-08 Matthew Teasdale , Dimitris Stamatellos

We prove that the packing dimension of any mean porous Radon measure on $\mathbb R^d$ may be estimated from above by a function which depends on mean porosity. The upper bound tends to $d-1$ as mean porosity tends to its maximum value. This…

Classical Analysis and ODEs · Mathematics 2017-02-03 D. Beliaev , E. Järvenpää , M. Järvenpää , A. Käenmäki , T. Rajala , S. Smirnov , V. Suomala

We define upper bound and lower bounds for order-preserving homogeneous of degree one maps on a proper closed cone in $\R^n$ in terms of the cone spectral radius. We also define weak upper and lower bounds for these maps. For a proper…

Dynamical Systems · Mathematics 2012-06-01 Philip Chodrow , Cole Franks , Brian Lins

We prove algorithmic and hardness results for the problem of finding the largest set of a fixed diameter in the Euclidean space. In particular, we prove that if $A^*$ is the largest subset of diameter $r$ of $n$ points in the Euclidean…

Computational Geometry · Computer Science 2009-03-15 Peyman Afshani , Hamed Hatami

We give upper and lower bounds on the number of graphs of fixed degree which have a positive density of triangles. In particular, we show that there are very few such graphs, when compared to the number of graphs without this restriction.…

Mathematical Physics · Physics 2015-06-26 Pierre Collet , Jean-Pierre Eckmann

Self-gravitating horizonless ultra-compact objects that possess light rings have attracted the attention of physicists and mathematicians in recent years. In the present compact paper we raise the following physically interesting question:…

General Relativity and Quantum Cosmology · Physics 2025-02-05 Shahar Hod

Explicit lower bounds for the length of the shortest opaque set for the unit disc and the unit square in the Euclidean plane are derived. The results are based on an explicit application of the general method of Kawamura, Moriyama, Otachi…

Metric Geometry · Mathematics 2025-12-11 Markus Kiderlen , Florian Pausinger

We introduce two new classes of covering codes in graphs for every positive integer $r$. These new codes are called local $r$-identifying and local $r$-locating-dominating codes and they are derived from $r$-identifying and…

Discrete Mathematics · Computer Science 2026-04-08 Pyry Herva , Tero Laihonen , Tuomo Lehtilä

For positive integers $n\geq k\geq t$, a collection $ \mathcal{B} $ of $k$-subsets of an $n$-set $ X $ is called a $t$-packing if every $t$-subset of $ X $ appears in at most one set in $\mathcal{B}$. In this paper, we give some upper and…

Combinatorics · Mathematics 2019-05-28 Ramin Javadi , Ehsan Poorhadi , Farshad Fallah