English

Penny graphs in the hyperbolic plane

Combinatorics 2026-01-01 v1 Metric Geometry

Abstract

We consider the problem of finding the maximum number ed(n)e_d(n) of pairs of touching circles in a packing of nn congruent circles of diameter dd in the hyperbolic plane of curvature 1-1. 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 dd corresponding to the order-kk triangular tilings (Bowen 2000). We present various upper and lower bounds for ed(n)e_d(n) for all values of d>0d > 0. In particular, we prove that if d>0.66114d > 0.66114\dots except for d=0.76217d=0.76217\dots, then the number of touching pairs is less than the one coming from a spiral construction in the order-77 triangular tiling, which we conjecture to be extremal. We also give a lower bound ed(n)>(2+εd)ne_d(n) > (2+\varepsilon_d)n where εd>1\varepsilon_d > 1 for all d>0d > 0.

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

R2 v1 2026-07-01T08:46:52.706Z