A proof of the positive density conjecture for integer Apollonian circle packings

Abstract

An Apollonian circle packing (ACP) is an ancient Greek construction which is made by repeatedly inscribing circles into the triangular interstices in a Descartes configuration of four mutually tangent circles. Remarkably, if the original four circles have integer curvature, all of the circles in the packing will have integer curvature as well. In this paper, we compute a lower bound for the number κ ( P , X ) \kappa (P,X) of integers less than X X occurring as curvatures in a bounded integer ACP P P , and prove a conjecture of Graham, Lagarias, Mallows, Wilkes, and Yan that the ratio κ ( P , X ) / X \kappa (P,X)/X is greater than 0 0 for X X tending to infinity.