Titlebar

Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar

 

The Voronoi Cell in a saturated Circle Packing and an elementary proof of Thue´s theorem

Title data

Leppmeier, Max:
The Voronoi Cell in a saturated Circle Packing and an elementary proof of Thue´s theorem.
Bayreuth , 2019 . - 10 p.
DOI: https://doi.org/10.15495/EPub_UBT_00004374

Official URL: Volltext

Abstract in another language

The famous Kepler conjecture has a less spectacular, two-dimensional equivalent: The theorem of Thue states that the densest circle packing in the Euclidean plane has a hexagonal structure. A common proof uses Voronoi cells and analyzes their area applying Jensen ́s inequality on convex functions to receive a local estimate which is globally valid.
Based on the concept of Voronoi cells, we will introduce a new tessellation into so-called L-triangles which can be related to fundamental parallelograms of lattice circle packings. Therefore a globally disordered circle packing can be reduced to locally ordered configurations: We will show how the theorem of Lagrange on lattice circle packings can be applied to non-lattice circle packings. Thus we receive a new proof of Thue ́s theorem.

Abstract in another language

Die berühmte Kepler-Vermutung hat ein Pendant im Zweidimensionalen: Der Satz von Thue besagt, dass die dichteste Kreispackung in der Euklidischen Ebene eine hexagonale Struktur aufweist. Ein Standardbeweis analysiert die Fläche von Voronoi-Zellen mit Hilfe der Jensen ́schen Ungleichung für konvexe Funktionen. Dies ergibt eine lokale Abschätzung, die global gültig ist.
Aufbauend auf dem Begriff der Voronoi-Zelle führen wir eine neue Zerlegung in sog. L- Dreiecke ein, die in Bezug zu Fundamentalparallelogrammen von Kreisgitterpackungen gesetzt werden können. Auf diese Weise kann eine global ungeordnete Kreispackung zurückgeführt werden auf eine lokal geordnete Konfiguration: Es wird gezeigt, wie der Satz von Lagrange über dichteste Kreisgitterpackungen auch auf nicht gitterförmige Kreispackungen angewandt werden kann. Auf diese Weise erhalten wir einen neuen Beweis für den Satz von Thue.

Further data

Item Type: Preprint, postprint
Keywords: Circle Packing; Thue's theorem; Voronoi cell; Voronoi diagram; Delone triangulation; L-triangle; hexagonal lattice
Institutions of the University: Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics and Didactics
Result of work at the UBT: Yes
DDC Subjects: 500 Science
500 Science > 510 Mathematics
Date Deposited: 18 May 2019 21:00
Last Modified: 20 May 2019 05:29
URI: https://eref.uni-bayreuth.de/id/eprint/49028