Penny graphs in the hyperbolic plane
Abstract
We consider the problem of finding the maximum number of pairs of touching circles in a packing of congruent circles of diameter in the hyperbolic plane of curvature . In the Euclidean plane, the maximum comes from a spiral construction of the tiling of the plane with equilateral triangles (Harborth 1974), with a similar result in the hyperbolic plane for the values of corresponding to the order- triangular tilings (Bowen 2000). We present various upper and lower bounds for for all values of . In particular, we prove that if except for , then the number of touching pairs is less than the one coming from a spiral construction in the order- triangular tiling, which we conjecture to be extremal. We also give a lower bound where for all .
Keywords
Cite
@article{arxiv.2512.24832,
title = {Penny graphs in the hyperbolic plane},
author = {Ádám Sagmeister and Konrad J. Swanepoel},
journal= {arXiv preprint arXiv:2512.24832},
year = {2026}
}
Comments
16 pages, 6 figures