English
Related papers

Related papers: Empilements compacts avec trois tailles de disque

200 papers

A compact packing is a set of non-overlapping discs where all the holes between discs are curvilinear triangles. There is only one compact packing by discs of size $1$. There are exactly $9$ values of $r$ which allow a compact packing by…

Discrete Mathematics · Computer Science 2020-02-11 Thomas Fernique , Amir Hashemi , Olga Sizova

We consider packings of the plane using discs of radius 1 and r. A packing is compact if every disc D is tangent to a sequence of discs D_1, D_2, ..., D_n such that D_i is tangent to D_{i+1}. We prove that there are only nine values of r…

Metric Geometry · Mathematics 2008-03-03 Tom Kennedy

A disc packing in the plane is compact if its contact graph is a triangulation. There are $9$ values of $r$ such that a compact packing by discs of radii $1$ and $r$ exists. We prove, for each of these $9$ values, that the maximal density…

Discrete Mathematics · Computer Science 2021-05-04 Nicolas Bédaride , Thomas Fernique

By a compact packing of the plane by discs, $P$, we mean a collection of closed discs in the plane with pairwise disjoint interior so that, for every disc $C\in P$, there exists a sequence of discs $D_{0},\ldots,D_{m-1}\in P$ so that each…

Metric Geometry · Mathematics 2023-05-02 Miek Messerschmidt

We consider packings of the plane using discs of radius 1 and r=0.545151... . The value of r admits compact packings in which each hole in the packing is formed by three discs which are tangent to each other. We prove that the largest…

Metric Geometry · Mathematics 2007-05-23 Tom Kennedy

A compact circle-packing $P$ of the Euclidean plane is a set of circles which bound mutually disjoint open discs with the property that, for every circle $S\in P$, there exists a maximal indexed set $\{A_{0},\ldots,A_{n-1}\}\subseteq P$ so…

Metric Geometry · Mathematics 2019-07-30 Miek Messerschmidt

We consider circle packings in the plane with circles of sizes $1$, $r\simeq 0.834$ and $s\simeq 0.651$. These sizes are algebraic numbers which allow a compact packing, that is, a packing in which each hole is formed by three mutually…

Computational Geometry · Computer Science 2019-12-06 Thomas Fernique

We consider ternary disc packings of the plane, i.e. the packings using discs of three different radii. Packings in which each ''hole'' is bounded by three pairwise tangent discs are called triangulated. There are 164 pairs $(r,s)$,…

Computational Geometry · Computer Science 2022-11-08 Thomas Fernique , Daria Pchelina

A packing of disks in the plane is a set of disks with disjoint interiors. This paper is a survey of some open questions about such packings. It is organized into five themes: compacity, conjugacy, density, uniformity and computability.

Metric Geometry · Mathematics 2024-09-04 Thomas Fernique

Compact packings are specific packings of spheres which can be seen as tilings and are good candidates to maximize the density. We show that the compact packings of the Euclidean space with two sizes of spheres are exactly those obtained by…

Metric Geometry · Mathematics 2019-05-14 Thomas Fernique

A sphere packing of the three-dimensional Euclidean space is compact if it has only tetrahedral holes, that is, any local maximum of the distance to the spheres is at equal distance to exactly four spheres. This papers describes all the…

Metric Geometry · Mathematics 2019-12-06 Thomas Fernique

We provide, for any $r\in (0,1)$, lower and upper bounds on the maximal density of a packing in the Euclidean plane of discs of radius $1$ and $r$. The lower bounds are mostly folk, but the upper bounds improve the best previously known…

Metric Geometry · Mathematics 2022-06-07 Thomas Fernique

Suppose one has a collection of disks of various sizes with disjoint interiors, a packing in the plane, and suppose the ratio of the smallest radius divided by the largest radius lies between $1$ and $q$. In his 1964 book Regular Figures…

Metric Geometry · Mathematics 2023-03-21 Robert Connelly , Maurice Pierre

For any delta > 1 we construct a periodic and locally finite packing of the plane with ellipses whose delta-enlargement covers the whole plane. This answers a question of Imre B\'ar\'any. On the other hand, we show that if C is a packing in…

Metric Geometry · Mathematics 2007-05-23 Krystyna Kuperberg , Włodzimierz Kuperberg , Jiří Matoušek , Pavel Valtr

Several conditions are given when a packing of equal disks in a torus is locally maximally dense, where the torus is defined as the quotient of the plane by a two-dimensional lattice. Conjectures are presented that claim that the density of…

Metric Geometry · Mathematics 2013-01-08 Robert Connelly , William Dickinson

An extremal $k$-packing is a collection of $k$ mutually disjoint metric discs, embedded in a surface, whose radius is maximal for the given topology. We study compact non-orientable surfaces of genus $g\ge 3$ containing extremal…

Metric Geometry · Mathematics 2019-07-04 Ernesto Girondo , Cristian Reyes

We study the combinatorial and rigidity properties of disk packings with generic radii. We show that a packing of $n$ disks in the plane with generic radii cannot have more than $2n-3$ pairs of disks in contact. The allowed motions of a…

Metric Geometry · Mathematics 2019-01-17 Robert Connelly , Steven J. Gortler , Louis Theran

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 consider hard-disc mixtures with disc sizes within ratio $\sqrt{2}-1$, that is, the small disc exactly fits in the hole between four large discs. For each prescribed stoichiometry of large and small discs, the densest packings are…

Discrete Mathematics · Computer Science 2022-01-21 Thomas Fernique

For each k >= 1 and corresponding hexagonal number h(k) = 3k(k+1)+1, we introduce m(k) = max[(k-1)!/ 2, 1] packings of h(k) equal disks inside a circle which we call "the curved hexagonal packings". The curved hexagonal packing of 7 disks…

Metric Geometry · Mathematics 2007-05-23 B. D. Lubachevsky , R. L. Graham
‹ Prev 1 2 3 10 Next ›