Penny Graphs in Hyperbolic Plane: Bounds on Touching Circle Pairs
Analysis
Key Takeaways
- •Provides upper and lower bounds for the number of touching pairs in a packing of congruent circles in the hyperbolic plane.
- •Extends previous results from Euclidean and specific hyperbolic tilings.
- •Identifies a potential extremal construction based on a spiral pattern.
- •Offers a lower bound showing a linear growth rate with a constant greater than 2.
“The paper proves that for certain values of the circle diameter, the number of touching pairs is less than that from a specific spiral construction, which is conjectured to be extremal.”