CS Paper Radar

A Pythagoras Tree Grown from a Dodecahedron

Miguel Esteban Pérez Ibarra

cs.CG math.MGmath.HO ·submitted 2026-10-25 01:15 UTC · v1
code/dataunusual

Abstract

The Pythagoras tree of A. E. Bosman (1942) is drawn with squares in the plane and, in the three-dimensional versions we know of, with cubes. This article documents a tree built instead from regular dodecahedra: each dodecahedron carries five smaller copies, one on each edge of a single pentagonal "crown" face, scaled by $g \approx 0.4346$ and twisted by $45^\circ$ about the edge. The construction first existed only as a pair of rendered images and two undocumented C++ programs. We recover its exact parameters from the original Blender scene, reformulate it as an iterated function system with condensation, and prove with a short computer-assisted argument that it never collides with itself: two of its dodecahedra overlap only when one is the parent of the other. A Pythagorean identity for the six face axes of the dodecahedron singles out the scale $1/\sqrt{5}$ and the twist $\arccos(1/\sqrt{5})$. With these values each child rests flat against a face of its parent, the five children together have exactly the parent's surface area, and the crown of the tree is a fractal of Hausdorff dimension exactly 2. Finally we ask whether the tree can grow on all twelve faces at once. A parity argument shows that at the artwork's proportions it cannot, but smaller scale factors admit certified clash-free all-faces trees.

Comment
11 pages, 7 figures. Code and data: https://github.com/MiguelPerezI/dodecahedron-pythagoras-tree

Closest papers

Nearest neighbours by meaning across the whole index.

The 120-Cell Dissected by the Hyperplanes of Its Final Stellation: the golden ring Z[phi] as foundation, from Kramer's seven cells to 2,455,201 cells in 338 orbits

cs.CG math.MGmath.NT ·2026-10-28 ·Miguel E. Pérez Ibarra, Jaziel Flores Rodríguez
similarity 0.52
Abstract · 37 pages, 14 figures; catalogue of the 338 orbits and the output of the exact checks in the appendices

The diagonals of a regular pentagon dissect it into eleven pieces and draw a pentagram; the dodecahedron dissected by the twelve face planes of its inner core gives Kramer's seven "elementary cells" of 1982. We define the stellation dissection of a golden regular polytope in any dimension as the dissection of the convex hull of its final regular stellation by the facet hyperplanes of the core, show that the core has phi^(-d) of the inradius of the hull for d = 2, 3, 4, and carry the dissection out for the first time on the 120-cell. The foundation is the arithmetic of the golden ring Z[phi], the ring of integers of Q(sqrt 5): vertices and hyperplanes live in Z[phi]^d, every orientation test is the exact sign of an element of Z[phi], decided with integers, and the pieces are named by sign vectors. We develop this foundation from scratch (conjugation, norm, units, the primes sqrt 5, 2, 3, the exact sign test, the lattice x -> (x, conj x), the vertex modules of the dodecahedron and the 120-cell, the icosian ring) and let it carry the geometry. The definition bifurcates in dimension four: the star cut at depth phi^(-4), a unit, has 2,455,201 cells in 338 orbits of H4; the hereditary cut at depth 1 - phi^(-4) = sqrt 5 / phi^2, a unit times the ramified prime, induces the three-dimensional dissection on every facet and has 8,161 cells in 8 orbits. New here: all vertices of the dodecahedral and of the hereditary dissection lie in the vertex module of the polytope being cut, whereas the star cut needs the denominators 2, 3 and 5; the seven kinds of pieces of the dodecahedron are exactly the I_h-orbits of sign vectors, with stellation layer equal to the number of plus signs. We catalogue the four-dimensional pieces and treat the circumscribed disc, ball and 4-ball. Every number quoted is recomputed exactly by a script whose output is reproduced in an appendix.

0.30

An upper bound on the number of edges of a Gomory corner polyhedron

cs.CG math.COcs.DMmath.OC ·2026-11-12 ·A. Yu. Chirkov, S. I. Veselov, D. V. Gribanov, D. S. Malyshev, N. Yu. Zolotykh
theory similarity 0.50
Abstract

We establish the first nontrivial upper bound on the number of edges of a Gomory corner polyhedron, resolving a long-standing open question. For an $n$-dimensional corner polyhedron associated with an integer lattice of determinant $δ$, the number of edges is at most $$ O\left(n6^n \cdot \bigl(1+\log_2(2δ)\bigr)^{2n-3}\right). $$ This improves the standard bound obtained by counting pairs of vertices, reducing the logarithmic exponent from $(2n-2)$ to $(2n-3)$.

0.28

Computing an e-net of a closed hyperbolic surface

cs.CG math.GT ·2026-08-25 ·Vincent Delecroix, Vincent Despré, Camille Lanuel, Hugo Parlier, Monique Teillaud
similarity 0.49
Abstract

Hyperbolic surfaces are a fundamental object in mathematics and play an increasingly important role in computational geometry and topology. A key ingredient in the design of efficient algorithms on such surfaces is the availability of a geometric discretization of controlled complexity. In this paper, we present the first algorithm for constructing e-nets on hyperbolic surfaces starting from a fundamental polygon representation. Our approach is based on Delaunay refinement and relies on maintaining Delaunay triangulations through edge flips. The size of an e-net cannot be bounded solely as a function of the genus because of the presence of arbitrarily long collars around short geodesics. To overcome this difficulty, we introduce the notion of a pseudo e-net, which decomposes the surface into e-thin cylinders together with a Delaunay triangulation over an e-net of the remaining thick part. As applications, we obtain algorithms for computing the length spectrum of an e-thick hyperbolic surface and for computing the systole from a pseudo log(sqrt(2))-net. These results demonstrate that Delaunay-based discretizations provide a practical and versatile framework for algorithmic computations on hyperbolic surfaces.

0.45

Latin cubes of order $4$ and $4320$-point quaternionic constructions in ${\mathbb R}^{16}$

cs.IT math.CO ·2026-10-31 ·Rustem Takhanov
theory similarity 0.48
Abstract

Possibly the most enduring lower-bound record for kissing numbers in dimensions greater than $8$ (excluding $24$) is $$ κ_{16}\geq 4320. $$ This lower bound is attained by a shell of the famous Barnes--Wall lattice, which was discovered in 1959. Besides this configuration, at least one alternative $4320$-point kissing arrangement is currently known. Recently, it was noticed that all these configurations can be described in terms of the so-called quaternionic construction, a general type of construction that was instrumental in explaining the geometry of the $841$-point kissing arrangement in ${\mathbb R}^{12}$. We give a simple generalization of quaternionic constructions in ${\mathbb R}^{16}$ obtained from record configurations. They are parameterized by three Latin cubes of order $4$, six permutations of $3$-element set, and are all infinitesimally jammed. Computer-aided counting shows that there are $4\,072\,728\,621$ isometry classes in this family of $4320$-point kissing arrangements.

0.16

The Stretch Factor of Planar Delaunay Triangulations Is Nearly Determined

cs.CG ·2026-09-07 ·Guanlin Mo, Kangke Cheng, Hu Ding
theory similarity 0.47
Abstract · 67 pages, 14 figures, 8 tables. Substantially revised: the upper bound is improved from 1.65 to 1.5949, and the title has changed. Verificat…

The Delaunay triangulation is a classical geometric structure on a finite set of points in the plane. Its stretch factor is the largest ratio of the shortest-path distance along its edges to the Euclidean distance between the same two points. Determining the worst-case stretch factor of planar Delaunay triangulations is a long-standing open problem. We prove a uniform upper bound of 1.5949, improving the previous bound of 1.998 and narrowing the gap to the best known lower bound of 1.5932 from 0.4048 to less than 0.0017, nearly pinpointing the worst-case stretch factor. A central difficulty is that the line segment between two points may cross arbitrarily many triangles. Our progress accounting framework addresses this by converting the global bound into a family of local inequalities, each involving only a fixed number of real parameters regardless of the number of triangles crossed. Two further geometric lemmas make computer-assisted verification tractable: the pencil lemma decomposes each local transition into two geometrically independent stages, reducing verification over infinitely many possible next disks to a single differential condition; and the corner lemmas handle degenerate boundary cases where direct verification would fail. With these reductions, the proof ends with a finite verification of an explicit potential in exact rational arithmetic and outward-rounded interval arithmetic. Numerous geometric network constructions use the Delaunay stretch factor as a black box, so the tighter bound directly improves stretch-factor guarantees for a range of downstream applications, including bounded-degree plane spanners and low-weight spanners.

0.29

Characterizing Fixed-Treewidth Planar Graphs

cs.DM math.CO ·2026-11-10 ·Laura Merker, Samuel Schneider, Torsten Ueckerdt
similarity 0.47
Abstract

We give the first inductive characterization of planar graphs of treewidth $k$ for each $k \geq 3$. Our definition generalizes the well-known inductive definition of planar $3$-trees and the recent definition of so-called planar quasi-$4$-trees [Förster, 2024]. As a key step, which may be of independent interest, we show that every planar triangulation $G$ of treewidth $k$ admits a tree decomposition of width $k$ where each adhesion set induces a cycle in $G$. As an application of planar quasi-$4$-trees, we show that planar graphs of treewidth at most $4$ have vertex arboricity at most $2$. That is, the vertex-set of every planar graph of treewidth at most $4$ can be partitioned into two sets that each induce a forest.

0.19

Polyomino Nets Covering Three Different Boxes of Area 106 and Related Results

cs.CG ·2026-08-20 ·Erik D. Demaine, Jenny Diomidova, Nicole Jacobus, Landon Kryger, Matthew T. Parker +3 more
unusual similarity 0.46
Abstract · Fix Figure 3

We present new results for polyomino nets that fold into 2 and 3 different cuboids through a computer search. The main result is the finding of 40 nets that fold into all three different cuboids with a surface area of 106. The secondary results are the finding of infinite families of nets that fold into three cuboid shapes, and the calculation of the number of common nets between smaller cuboids. The algorithms used to make the searches feasible will also be explained. The algorithms include taking advantage of some hidden structures in the nets that fold into the Nx1x1 cuboids, taking advantage of how a lot of nets fold into cuboid shapes in a 'striped' way, and using a variant of Redelmeier's algorithm. The paper ends with open questions that encourage the reader to broaden our collective understanding of the subject of creating polyomino nets.

0.43

First Order Geometry of Equilateral Small Polygons

cs.CG math.MG ·2026-11-17 ·José Ayala Hoffmann, Tomás Ayala Coppola
theory similarity 0.46
Abstract · 16 pages

We develop a first order calculus based on the geometry of realised diameter graphs for perimeter maximisation among convex equilateral small polygons. Polygon side equalities and active diameter constraints define a linearised feasible cone and an associated equality space. We prove that an equilateral small polygon is a strict local maximiser of perimeter modulo Euclidean motions if a multiplier balance holds with strictly positive active diameter multipliers and the active equality space consists only of infinitesimal Euclidean motions. The proof uses a local Euclidean slice and a geometric limiting argument and requires neither independence of the active constraint gradients nor second order information. As an application, we combine our criterion with validated interval arithmetic to establish strict local maximality for Bingane and Audet's polygons $A_{16}$, $A_{32}$, $A_{64}$ and for reconstructions of their polygons $Z_{32}$ and $Z_{64}$. For each $n\in\{32,64\}$, the perimeter of $Z_n$ is strictly larger than that of $A_n$. Thus, strict local maximisers with different perimeters coexist in the space of convex equilateral small polygons with the same number of sides.

0.39