English
Related papers

Related papers: Apollonian Circle Packings: Number Theory

200 papers

This paper deals with the problem of circle packing, in which the largest radii circle is to be fit in a confined space filled with arbitrary circles of different radii and centers. A circle packing problem is one of a variety of cutting…

Optimization and Control · Mathematics 2024-03-19 Pulkit Mundra , Veni Goyal , Kusum Deep

We provide a tight result for a fundamental problem arising from packing squares into a circular container: The critical density of packing squares into a disk is $\delta=\frac{8}{5\pi}\approx 0.509$. This implies that any set of (not…

Computational Geometry · Computer Science 2022-03-30 Sándor P. Fekete , Vijaykrishna Gurunathan , Kushagra Juneja , Phillip Keldenich , Linda Kleist , Christian Scheffer

We study the sphere packing problem in Euclidean space where we impose additional constraints on the separations of the center points. We prove that any sphere packing in dimension $48$, with spheres of radii $r$, such that no two centers…

Number Theory · Mathematics 2025-03-05 Felipe Gonçalves , Guilherme Vedana

In this manuscript we study single-line approximations and fractals based on the Apollonian gasket. The well-known Apollonian gasket is the limit case of configurations of kissing circles. Rather than plotting the circles as discs on a…

Computational Geometry · Computer Science 2022-04-13 L. M. G. Feijs

We introduce the notion of a "crystallographic sphere packing," defined to be one whose limit set is that of a geometrically finite hyperbolic reflection group in one higher dimension. We exhibit for the first time an infinite family of…

Metric Geometry · Mathematics 2017-12-04 Alex Kontorovich , Kei Nakamura

A \emph{cylinder packing} is a family of congruent infinite circular cylinders with mutually disjoint interiors in $3$-dimensional Euclidean space. The \emph{local density} of a cylinder packing is the ratio between the volume occupied by…

Metric Geometry · Mathematics 2018-10-01 Dan Ismailescu , Piotr Laskawiec

There are four characteristic circles for each triangle on a plane. All for are tangential to the three straight lines containing the triangles' three sides. Three are exterior circles, the fourth is the in-circle. When the triangle is…

General Mathematics · Mathematics 2008-03-26 Konstantine "Hermes" Zelator

We initiate a study of the rings of invariants of modular representations of elementary abelian p-groups. With a few notable exceptions, the modular representation theory of an elementary abelian p-group is wild. However, for a given…

Commutative Algebra · Mathematics 2012-05-11 H. E. A. Campbell , R. J. Shank , D. L. Wehlau

We develop the notion of a Kleinian Sphere Packing, a generalization of "crystallographic" (Apollonian-like) sphere packings defined by Kontorovich-Nakamura [KN19]. Unlike crystallographic packings, Kleinian packings exist in all…

Number Theory · Mathematics 2021-04-29 Michael Kapovich , Alex Kontorovich

Let $S$ be a set of $n$ points in the unit square $[0,1]^2$, one of which is the origin. We construct $n$ pairwise interior-disjoint axis-aligned empty rectangles such that the lower left corner of each rectangle is a point in $S$, and the…

Combinatorics · Mathematics 2012-07-31 Adrian Dumitrescu , Csaba D. Tóth

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

We prove the irreducibility of integer polynomials $f(X)$ whose roots lie inside an Apollonius circle associated to two points on the real axis with integer abscisae $a$ and $b$, with ratio of the distances to these points depending on the…

Number Theory · Mathematics 2021-03-30 Anca Iuliana Bonciocat , Nicolae Ciprian Bonciocat , Yann Bugeaud , Mihai Cipu

An earlier paper describes a program to prove the Kepler conjecture on sphere packings. This paper carries out the second step of that program. A sphere packing leads to a decomposition of $R^3$ into polyhedra. The polyhedra are divided…

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

We extend the old definition of the Apollonius circle in such a way that it results in the same curve in Euclidean geometry but will be more convenient in hyperbolic and spherical geometries. We show that there exists an Apollonius circle…

Metric Geometry · Mathematics 2026-05-18 Géza Csima

Studies of random close packing of spheres have advanced our knowledge about the structure of systems such as liquids, glasses, emulsions, granular media, and amorphous solids. When these systems are confined their structural properties…

Soft Condensed Matter · Physics 2009-12-17 Kenneth W. Desmond , Eric R. Weeks

Structural organization and correlations are studied in very large packings of equally sized acrylic spheres, reconstructed in three-dimensions by means of X-ray computed tomography. A novel technique, devised to analyze correlations among…

Soft Condensed Matter · Physics 2007-09-19 Tomaso Aste

We consider sequential random packing of cubes $z+[0,1]^n$ with $z\in \frac{1}{N}\ZZ^n$ into the cube $[0,2]^n$ and the torus $\QuotS{\RR^n}{2\ZZ^n}$ as $N\to\infty$. In the cube case $[0,2]^n$ as $N\to\infty$ the random cube packings thus…

Combinatorics · Mathematics 2008-09-24 Mathieu Dutour Sikirić , Yoshiaki Itoh

According to the Circle Packing Theorem, any triangulation of the Riemann sphere can be realized as a nerve of a circle packing. Reflections in the dual circles generate a Kleinian group $H$ whose limit set is an Apollonian-like gasket…

Dynamical Systems · Mathematics 2023-02-07 Russell Lodge , Mikhail Lyubich , Sergei Merenkov , Sabyasachi Mukherjee

This paper investigates a generalized hyperbolic circle packing (including circles, horocycles or hypercycles) with respect to the total geodesic curvatures on the surface with boundary. We mainly focus on the existence and rigidity of…

Geometric Topology · Mathematics 2023-11-20 Guangming Hu , Yi Qi , Yu Sun , Puchun Zhou

A construction and algebraic characterization of two unbounded Apollonian Disk packings in the plane and the half-plane are presented. Both turn out to involve the golden ratio.

Metric Geometry · Mathematics 2019-10-15 Jerzy Kocik