English
Related papers

Related papers: A game of packings

200 papers

We study balanced circle packings and circle-contact representations for planar graphs, where the ratio of the largest circle's diameter to the smallest circle's diameter is polynomial in the number of circles. We provide a number of…

Computational Geometry · Computer Science 2014-08-22 Md. Jawaherul Alam , David Eppstein , Michael T. Goodrich , Stephen G. Kobourov , Sergey Pupyrev

Determining the space of free discrete two generator groups of M\"obius transformations is an old and difficult problem. In this paper we show how to construct large balls of full dimension in this space. To do this, we begin with a marked…

Complex Variables · Mathematics 2007-05-23 Jane Gilman , Linda Keen

Packing problems, which ask how to arrange a collection of objects in space to meet certain criteria, are important in a great many physical and biological systems, where geometrical arrangements at small scales control behaviour at larger…

Soft Condensed Matter · Physics 2016-05-23 Miranda C. Holmes-Cerfon

In this note we prove that the centers of a closed chain of circles for which every two consecutive members meet in the points of two given circles form a tangent polygon of a conic.

Metric Geometry · Mathematics 2018-12-03 Ákos G. Horváth

For any integer $n\geq 2$, we construct an infinite family of Stein fillable contact $(4n-1)$-manifolds each of which admits infinitely many pairwise homotopy inequivalent Stein fillings.

Geometric Topology · Mathematics 2016-11-18 Takahiro Oba

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

Obtaining general relations between macroscopic properties of random assemblies, such as density, and the microscopic properties of their constituent particles, such as shape, is a foundational challenge in the study of amorphous materials.…

Soft Condensed Matter · Physics 2016-05-05 Yoav Kallus

We define spinors for pairs of tangent disks in the Euclidean plane and prove a number of theorems, one of which may be interpreted as a "square root of Descartes Theorem". In any Apollonian disk packing, spinors form a network. In the…

Metric Geometry · Mathematics 2019-09-17 Jerzy Kocik

We present the first systematic algorithm to estimate the maximum packing density of spheres when the grain sizes are drawn from an arbitrary size distribution. With an Apollonian filling rule, we implement our technique for disks in 2d and…

Statistical Mechanics · Physics 2012-01-05 Saulo D. S. Reis , Nuno A. M. Araújo , José S. Andrade , Hans J. Herrmann

We construct families of circles in the plane such that their tangency graphs have arbitrarily large girth and chromatic number. This provides a strong negative answer to Ringel's circle problem (1959). The proof relies on a…

Combinatorics · Mathematics 2023-09-07 James Davies , Chaya Keller , Linda Kleist , Shakhar Smorodinsky , Bartosz Walczak

In this article an explicit method (relying on representation theory) to construct packings in Grassmannian space is presented. Infinite families of configurations having only one non-trivial set of principal angles are found using…

Information Theory · Computer Science 2008-03-08 Jean Creignou

Any four mutually tangent spheres in R^3 determine three coincident lines through opposite pairs of tangencies. As a consequence, we define two new triangle centers.

Metric Geometry · Mathematics 2010-01-21 David Eppstein

We prove that the infinitely generated Apollonian gasket has full Hausdorff dimension spectrum. Our proof, which is computer assisted, relies on an iterative technique introduced by the first three authors in [3] and on a flexible method…

Dynamical Systems · Mathematics 2025-04-28 Vasileios Chousionis , Dmitriy Leykekhman , Mariusz Urbański , Erik Wendt

A geometric inequality among three triangles, originating in circle packing problems, is introduced. In order to prove it, we reduce the original formulation to the nonnegativity of a particular polynomial in four real indeterminates.…

Algebraic Geometry · Mathematics 2007-05-23 Pablo A. Parrilo , Ronen Peretz

In a previous paper we introduced examples of Hamiltonian mappings with phase space structures resembling circle packings. We now concentrate on one particular mapping and present numerical evidence which supports the conjecture that the…

Chaotic Dynamics · Physics 2007-05-23 A. J. Scott

We investigate the entanglement properties of multiparticle systems, concentrating on the case where the entanglement is robust against disposal of particles. Two qubits -belonging to a multipartite system- are entangled in this sense iff…

Quantum Physics · Physics 2009-11-06 W. Dür

We generalize the classical probability frame by adopting a wider family of random variables that includes nondeterministic ones. The frame that emerges is known to host a ''classical'' extension of quantum mechanics. We discuss the notion…

Quantum Physics · Physics 2007-05-23 E. G. Beltrametti , S. Bugajski

Clumsy packing is considered an inefficient packing, meaning we find the minimum number of objects we can pack into a space so that we can not pack any more object. Thus we are effectively spacing out the objects as far apart as possible so…

Combinatorics · Mathematics 2022-03-15 Emma Miller , Mitchel O'Connor , Nathan Shank

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 prove that if a curve of a non-isotrivial family of abelian varieties over a curve contains infinitely many isogeny orbits of a finitely generated subgroup of a simple abelian variety then it is special.

Number Theory · Mathematics 2014-03-18 Qian Lin , Ming-Xi Wang
‹ Prev 1 8 9 10 Next ›