English
Related papers

Related papers: On the Packing Density Bound in 3-Space

200 papers

Recently, Freedman [arXiv:2301.00295] introduced the idea of packing a maximal number of links into a bounded region subject to geometric constraints, and produced upper bounds on the packing number in some cases, while commenting that…

Geometric Topology · Mathematics 2024-10-22 Fedor Manin , Elia Portnoy

We prove that given a fixed radius $r$, the set of isometry-invariant probability measures supported on ``periodic'' radius $r$-circle packings of the hyperbolic plane is dense in the space of all isometry-invariant probability measures on…

Metric Geometry · Mathematics 2007-05-23 Lewis Bowen

A toy model of particles packings is presented, which consists in arranging hexagons on a triangular lattice according to local stability rules. The number of stable packings is analytically computed and found to grow exponentially with the…

Statistical Mechanics · Physics 2015-06-25 R. Monasson , O. Pouliquen

We present numerical simulations that allow us to compute the number of ways in which $N$ particles can pack into a given volume $V$. Our technique modifies the method of Xu et al. (Phys. Rev. Lett. 106, 245502 (2011)) and outperforms…

Soft Condensed Matter · Physics 2015-06-18 Daniel Asenjo , Fabien Paillusson , Daan Frenkel

A recent letter titled "Explicit Analytical Solution for Random Close Packing in d=2 and d=3" published in Physical Review Letters proposes a first-principle computation of the random close packing (RCP) density in spatial dimensions d=2…

Statistical Mechanics · Physics 2025-09-01 Patrick Charbonneau , Peter K. Morse

How much matter is there in the universe? Does the universe have the critical density needed to stop its expansion, or is the universe underweight and destined to expand forever? We show that several independent measures, especially those…

Astrophysics · Physics 2016-08-30 Neta A. Bahcall , Xiaohui Fan

The maximum-entropy sampling problem is the NP-hard problem of maximizing the (log) determinant of an order-$s$ principle submatrix of a given order $n$ covariance matrix $C$. Exact algorithms are based on a branch-and-bound framework. The…

Optimization and Control · Mathematics 2021-06-08 Zhongzhu Chen , Marcia Fampa , Jon Lee

Since the Bin Packing Problem (BPP) is one of the main NP-hard problems, a lot of approximation algorithms have been suggested for it. It has been proven that the best algorithm for BPP has the approximation ratio of 3/2 and the time order…

Discrete Mathematics · Computer Science 2016-10-28 Abdolahad Noori Zehmakan

The ball (or sphere) packing problem with equal balls, without any symmetry assumption, in a $3$-dimensional space of constant curvature was settled by B\"or\"oczky and Florian for the hyperbolic space $\HYP$ in \cite{BF64} and by proving…

Metric Geometry · Mathematics 2012-10-09 Jen{\H}o Szirmai

We explore the possibility and practical limitations of using a three-line approach to measure both the slope and normalization of the dust attenuation law in individual galaxies. To do this, we focus on a sample of eleven galaxies with…

Astrophysics of Galaxies · Physics 2022-04-06 Moire K. M. Prescott , Kristian M. Finlator , Nikko J. Cleri , Jonathan R. Trump , Casey Papovich

We prove that every set of $n$ points in $\mathbb{R}^3$ spans $O(n^{295/197+\epsilon})$ unit distances. This is an improvement over the previous bound of $O(n^{3/2})$. A key ingredient in the proof is a new result for cutting circles in…

Metric Geometry · Mathematics 2022-03-02 Joshua Zahl

In an old paper of the author the thinnest five-neighbour packing of translates of a convex disc (different from a parallelogram) was determined. The minimal density was $3/7$, and was attained for a certain packing of triangles. In that…

Metric Geometry · Mathematics 2018-07-06 Endre Makai

We obtain two-sided bounds for the density of stochastic processes satisfying a weak H\"ormander condition. In particular we consider the cases when the support of the density is not the whole space and when the density has various…

Probability · Mathematics 2012-12-14 Chiara Cinti , Stephane Menozzi , Sergio Polidoro

We prove that the density of a topologically nontrivial, area-minimizing hypercone with an isolated singularity must be greater than the square root of 2. The Simons' cones show that this is the best possible constant. If one of the…

Differential Geometry · Mathematics 2016-02-22 Tom Ilmanen , Brian White

In this paper we study congruent and non-congruent hyperball (hypersphere) packings of the truncated regular octahedron and cube tilings. These are derived from the Coxeter simplex tilings $\{p,3,4\}$ $(7\le p \in \mathbb{N})$ and…

Metric Geometry · Mathematics 2018-03-14 Jenő Szirmai

Given a complete graph with $n$ vertices and non-negative edge weights, where $n$ is divisible by 3, the maximum weight 3-path packing problem is to find a set of $n/3$ vertex-disjoint 3-paths such that the total weight of the 3-paths in…

Data Structures and Algorithms · Computer Science 2025-12-17 Jingyang Zhao , Mingyu Xiao

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoi\v{c}i\'{c} (2003) showed that the limiting set is dense…

Combinatorics · Mathematics 2008-07-11 Joshua Cooper , Mark Walters

This short note describes the tentative form of a finite-dimensional optimization problem that may be of use in a second-generation proof of the Kepler conjecture. In the original 1998 proof of the Kepler conjecture, the form of the…

Metric Geometry · Mathematics 2007-05-23 Thomas C. Hales

The article presents the mathematical sequences describing circle packing densities in four different geometric configurations involving a hexagonal lattice based equal circle packing in the Euclidian plane. The calculated sequences take…

Metric Geometry · Mathematics 2024-03-19 Jure Voglar , Aljoša Peperko

We use the complexity equals action proposal to calculate the rate of complexity growth for field theories that are the holographic duals of asymptotically flat spacetimes. To this aim, we evaluate the on-shell action of asymptotically flat…

High Energy Physics - Theory · Physics 2018-08-15 Reza Fareghbal , Pedram Karimi
‹ Prev 1 8 9 10 Next ›