# Reading roadmap: Manuscript

The manuscript expresses curvatures in tangent-circle subpackings using shifted binary quadratic forms. It selects a logarithmic-scale family of shifts, lower-bounds the total number of represented integers, and upper-bounds overlaps using a quaternary-form count, local densities and congruence estimates. Combining single-set mass with the overlap bound yields a positive-density lower bound.

Source SHA-256: `803e26afc4c48a289769131a5b512a8d371607181bdef83b156a5b3ea4e444a8`. Indexed 51,870 characters.

Edges point from prerequisite to consumer. Solid proof edges are attributed inferences, not formal certificates; references remain candidates.

## Internal claim index

### Theorem 1.1 — `iteratedens`

Source lines 113–118.

For an integer Apollonian circle packing $P$, let $\kappa(P, X)$ denote the number of distinct integers up to $X$ occurring as curvatures in the packing. Then for $X$ large we have $$\kappa(P, X) \gg X $$ where the implied constant depends on the packing $P$.

*Extractive statement; proof gist not independently reconstructed.*

### Proposition 2.1 — `lowbound`

Source lines 183–187.

For an integer Apollonian circle packing $P$, let $\kappa(P, X)$ denote the number of distinct integers less than $X$ occurring as curvatures in the packing. Then we have $$\kappa(P, X) \gg {{X}\over{\sqrt{\log X}}}.$$

*Extractive statement; proof gist not independently reconstructed.*

Proof opening: We fix a circle $C_0$ of non-zero curvature $a_0$ in the packing $P$, and count the integers which occur as curvatures of circles tangent to $C_0$ in $P$. This is identical to considering the orbit of $A_1$ acting on a quadruple $\mathbf v$ of mutually tangent circles $(a_0,b,c,d)$, since $A_1$ fixes the first coordinate of $\mathbf v$ and its orbit represents all of the circles tangent to $C_a$. Note that $A$ generates all possible Descartes configurations in the packing $P$, and there can only be finitely many circles of curvature $a_0$ in the packing since the total area of all the inscribed circles is bounded by the area of the outside circle. Therefore it is reasonable to count the circ


Candidate references: `descartes` (candidate_proof_dependency); `firstchange` (candidate_proof_dependency); `secondchange` (candidate_proof_dependency); `intersection` (candidate_proof_dependency); `density` (candidate_proof_dependency); `relatekappa` (candidate_proof_dependency); `external:Elstrodt` (external_reference); `external:james` (external_reference).

### Lemma 2.2 — `intersection`

Source lines 263–266.

Let $\tilde\Gamma$ and $\rho$ be as before. Let $\Lambda(2)$ be the congruence $2$-subgroup of $PSL_2(\mathbb Z)$. Then the preimage of $\tilde{\Gamma}$ in $PGL_2(\mathbb Z)$ under $\rho$ is $\Lambda(2)$.

*Extractive statement; proof gist not independently reconstructed.*

Proof opening: We can extract from the generators of ${\Gamma}'$ as well as the formula in (\ref{homo}) that the preimage of $\tilde{\Gamma}$ under $\rho$ contains \[ \left( {cc} 1&0\\ -2&1\\ \right) \mbox{ and } \left( {cc} 1&-2\\ 0&1\\ \right), \] and so $\tilde{\Gamma}$ contains the congruence subgroup $\Lambda(2)$ of $SL_2(\mathbb Z)$. Recall that the area of $A_1\backslash \mathbb H^2$ is $\pi$, and note that $SO_{\Delta}(\mathbb Z)\bigcap \Gamma'$ contains exactly those elements of $\Gamma'$ which have even word length when written via the generators of $\Gamma'$, making up half of the whole group. Therefore the area of $\tilde{\Gamma}\backslash \mathbb H^2$ is $2\pi$, which is equal to the area of $


Candidate references: `homo` (candidate_proof_dependency).

### Lemma 2.3 — `density`

Source lines 306–312.

(James): Let $f$ be a positive definite binary quadratic form over $\mathbb Z$ of discriminant $-D$, where $D$ is a positive integer. Denote by $B_D(X)$ the number of integers less than $X$ represented by $f$. Then $$B_D(X)= {{c\cdot X}\over{\sqrt{\log X}}}+O\left({X\over{\log X}}\right),$$ where $$\pi c^2 = \prod_{\stackrel{q\equiv 3 \; (4)}{q\not| D}}\left(1-{1\over {q^2}}\right)^{-1}\prod_{p|D}\left(1-{1\over p}\right)\sum_{n=1}^{\infty}\left({{-D}\over n}\right)n^{-1}.$$

*Extractive statement; proof gist not independently reconstructed.*

### Lemma 3.1 — `sumsa1`

Source lines 365–371.

Let $\mathcal A$ and $f_a$ be as before. Then we have \sum_{a\in \mathcal A}|S_a|\quad\gg\quad\eta X

*Extractive statement; proof gist not independently reconstructed.*

### Lemma 3.2 — `blomgran`

Source lines 386–397.

(Blomer, Granville): Let $f$ be a binary quadratic form of discriminant $-D$, and let $U_f^0(X)$ be as before. Let $\mathcal G$ be the group of genera of binary quadratic forms of discriminant $-D$. Denote by $s$ the smallest positive integer that is represented by $f$, and by $u$ the smallest positive integer represented by some form in the coset $f\mathcal G$. Then U_f^0(X) = \pi\cdot \left(1-\frac{1}{2u}\right)\cdot \frac{X}{\sqrt D} + E_0(X, D) where E_0(X,D) \ll \sqrt{\frac{X}{s}} + \tau(D)\cdot \left(\frac{X\log X}{D}+\frac{X}{D^{\frac{3}

*Extractive statement; proof gist not independently reconstructed.*

### Proposition 3.3 — `intersectionlemma`

Source lines 446–452.

Let $\mathcal A$, $S_a$, $S_{a'}$, $\eta$, and $X$ be as before. Then there exists $c>0$ depending only on $a_0$ such that \sum_{a\not=a'\in\mathcal A}\left|S_a\cap S_{a'} \right|\leq c\eta^2X

*Extractive statement; proof gist not independently reconstructed.*

### Lemma 3.4 — `niederheath`

Source lines 461–483.

Let $F$ be as before, and let $(\log X)^2\leq a,a'\leq (\log X)^3$. Let $\chi_{a,a'}$ denote the characteristic function on the region $\mathcal{B}_{a,a'}$, and let $$R_{\chi_{a,a'}}(a-a') = \sum_{\stackrel{\mathbf{x}\in \mathbb Z^4}{F(\mathbf x)=a-a'}}\chi_{a,a'}(\mathbf x).$$ Let $\Delta$ be as above. Then we have &&R_{\chi_{a,a'}}(a-a')\nonumber \\ &=&|I_{\chi_{a,a'}}(a-a')|\cdot| \mathfrak S(a-a')| + O\left(\frac{X\cdot \Delta^{100}}{(\log X)^{\lambda}}\right) where the first factor is the singular integral I_{\chi_{a,a'}}=\int_{-\infty}^{\

*Extractive statement; proof gist not independently reconstructed.*

### Lemma 3.5 — `singseries`

Source lines 493–497.

Let $\mathfrak S(a-a')$ be the singular series defined in (\ref{singser}). We have $$\mathfrak S(a-a')\ll \prod_{\stackrel{p|aa'(a-a')}{p\not| (a,a')}}\Bigl(1+\frac{1}{p}\Bigr)\cdot 2^{\omega((a,a'))}$$

*Extractive statement; proof gist not independently reconstructed.*

Proof opening: We compute an upper bound for the expression in the limit in (\ref{sigma}) by letting $k=1$ since the expression in the limit decreases with $k$. Note that if $p|(a,a')$, we have $F$ is not degenerate modulo $p$ by the primitivity of the packing and the definition of the coefficients of $f_a$ in (\ref{coefficients}). Therefore $$\sigma_p<p^{-3}\cdot\#\{\mathbf x\in(\nicefrac{\mathbb Z}{p\mathbb Z})^4\mbox{ s.t. }\, F(\mathbf x)\equiv 0\; (p)\},$$ and over $\mathbb F_p$, the number of nontrivial representations of $0$ by $F$ is bounded above by $2p^3$ (see \cite{Cassels}, for example), so $\sigma_p$ is bounded above by $2$ in this case. In the other cases, we use exponential sum estimates. Ta


Candidate references: `singser` (internal_reference); `sigma` (candidate_proof_dependency); `coefficients` (candidate_proof_dependency); `sievebound` (candidate_proof_dependency); `external:Cassels` (external_reference).

### Lemma 3.6 — `friedithm`

Source lines 528–543.

{(Friedlander, Iwaniec):} Let $b(n)$ be a characteristic function defined as \[ b(n)= \left\{ {ll} 1& \mbox{if $n = s^2+t^2$ for some $s,t\in\mathbb Z$} \\ 0 & \mbox{otherwise} \\ \right. \\ \] and let $$B(x,q,a) = \sum_{\stackrel{n\leq x}{n\equiv a\, (q)}}b(n)$$ For $2\leq q\leq x$, $(a,q=1)$, and $a\equiv 1$ mod $(4,q)$ we have $$B(x,q,a) = \frac{c_q}{q}\cdot \frac{x}{\sqrt{\log x}}\Biggl[1+O\Biggl[\left(\frac{\log q}{\log x}\right)^{\frac{1}{7}}\Biggr)\Biggr]$$ where the implied constant is absolute and $c_q\ll \log\log q$ is a positive cons

*Extractive statement; proof gist not independently reconstructed.*

### Lemma 3.7 — `sievebound`

Source lines 544–551.

Let $\mathcal A$, $X$, and $\eta$ be as before. Then we have \sum_{\stackrel {a\in\mathcal A}{a\equiv r\,(q)}} \frac{1}{a}\ll \frac{\log\log q}{q}\cdot \eta where $1<q<\log X$ is a square-free integer.

*Extractive statement; proof gist not independently reconstructed.*

Proof opening: With the definition of $\mathcal A^{(k)}$ in (\ref{defineAk}), we may bound above the sum in Lemma~\ref{sievebound} as a sum over $k$ for which $(\log X)^2\leq 2^k, 2^{k+1}\leq (\log X)^3$: \sum_k\frac{1}{2^k}\sum_{\overset{a\in \mathcal A_0}{\underset{a\equiv r\, (q)}{a\in[2^k,2^k+\eta\frac{2^k}{\sqrt{k}}]}}} 1 By Lemma~\ref{friedithm}, the inner sum is bounded above (up to a constant) by $$\eta\frac{c_q}{q}\frac{2^k}{k}\Biggl[1+O\Biggl(\left(\frac{\log q}{\log\log q}\right)^{\frac{1}{7}}\Biggr)\Biggr]$$ Since $c_q\ll \log\log q$, substituting this into (\ref{atok}) we have $$\sum_k\eta\frac{c_q}{q{k}}\Biggl[1+O\Biggl(\left(\frac{\log q}{\log\log q}\right)^{\frac{1}{7}}\Biggr)\Biggr]\ll \et


Candidate references: `defineAk` (candidate_proof_dependency); `friedithm` (candidate_proof_dependency); `atok` (candidate_proof_dependency).

## External inputs and references

### [Be] bernays — `external:bernays`

Source lines 591–593.

P. Bernays, {\it \"{U}ber die Darstellung von positiven, ganzen Zahlen durch die primitiven, bin\"{a}ren quadratischen Formen einer nicht quadratischen Diskriminante}, Ph.D. dissertation, Georg-August-Universit\"{a}t, G\"{o}ttingen, Germany (1912)

### [BG] bg — `external:bg`

Source lines 593–594.

V. Blomer, A. Granville, {\it Estimates for representation numbers of quadratic forms}, Duke Mathematical Journal, Vol. 135, No 2, pp. 261-302 (2006)


Candidate references: `iterate` (external_reference).

### [C] Cassels — `external:Cassels`

Source lines 594–595.

J.W.S. Cassels, {\it Rational Quadratic Forms}, Dover Publications, Inc., Mineola, NY (1978)


Candidate references: `singseries` (external_reference).

### [Cx] Cx — `external:Cx`

Source lines 595–596.

H.S.M. Coxeter, {\it An absolute property of four mutually tangent circles}, {\it Non-Euclidean Geometries, Ja\'anos Bolyai Memorial Volume} (eds. A. Pr\'ekopa and E. Moln\`ar), Kluwer Academic Pub. (2005)


Candidate references: `Intro` (external_reference).

### [DRS] drs — `external:drs`

Source lines 596–597.

W. Duke, Z. Rudnick, and P. Sarnak, {\it Density of integer points on affine homogeneous varieties}, Duke Math. J. 71, no. 1, pp. 143–179 (1993)


Candidate references: `iterate` (external_reference).

### [EGM] Elstrodt — `external:Elstrodt`

Source lines 597–598.

J. Elstrodt, F. Grunewald, J. Mennicke, {\it Groups Acting on Hyperbolic Space}, Springer Verlag Berlin Heidelberg (1998)


Candidate references: `lowbound` (external_reference).

### [E] Est — `external:Est`

Source lines 598–599.

T. Estermann, {\it A new application of the Hardy - Littlewood - Kloosterman method}, Proc. London. Math. Soc. 12, pp. 425–444 (1962)


Candidate references: `iterate` (external_reference).

### [FI] FI — `external:FI`

Source lines 599–600.

J. Friedlander, H. Iwaniec, {\it Opera de Cribro}, preprint (2009)


Candidate references: `iterate` (external_reference).

### [F] Fuchs — `external:Fuchs`

Source lines 600–601.

E. Fuchs, {\it Arithmetic properties of Apollonian circle packings}, Ph. D. Thesis, Princeton (2010)


Candidate references: `Intro` (external_reference).

### [F1] Fuchspreprint — `external:Fuchspreprint`

Source lines 601–602.

E. Fuchs, {\it A note on the density of curvatures in integer Apollonian circle packings}, preprint, http://www.math.princeton.edu/\textasciitilde efuchs (2009)


Candidate references: `Intro` (external_reference); `iterate` (external_reference).

### [FS] FS — `external:FS`

Source lines 602–603.

E. Fuchs, K. Sanden, {\it Some experiments with integral Apollonian circle packings}, preprint, http://www.math.princeton.edu/\textasciitilde efuchs (2010)


Candidate references: `Intro` (external_reference).

### [GLMWY] Apollo — `external:Apollo`

Source lines 603–604.

R.L. Graham, J.C. Lagarias, C.L. Mallows, A.R. Wilks, C.H. Yan, {\it Apollonian circle packings: number theory}, J. of Number Theory, vol 100 (1) pp. 1-45 (2003)


Candidate references: `Intro` (external_reference); `iterate` (external_reference).

### [HB] HB — `external:HB`

Source lines 604–605.

D.R. Heath-Brown, {\it A new form of the circle method, and its application to quadratic forms}, J.Reine Angew. Math. 481, pp. 149-206 (1996)


Candidate references: `iterate` (external_reference).

### [H] Hirst — `external:Hirst`

Source lines 605–607.

K.E. Hirst, {\it The Apollonian packing of circles}, Proc. Nat. Acad. Sci. USA, 29, pp. 378-384 (1943)


Candidate references: `Intro` (external_reference).

### [J] james — `external:james`

Source lines 607–608.

R.D. James, {\it The Distribution of integers represented by quadratic forms}, American Journal of Mathematics, Vol. 60, No.3. pp. 737-744 (1938)


Candidate references: `lowbound` (external_reference).

### [K] Kloo — `external:Kloo`

Source lines 608–609.

H.D. Kloosterman, {\it On the representation of numbers of the form $ax^2+by^2+cz^2+dt^2$}, Acta Math. 49, pp. 407-464 (1926)


Candidate references: `iterate` (external_reference).

### [KO] KO — `external:KO`

Source lines 609–612.

A. Kontorovich, H. Oh, {\it Apollonian circle packings and closed horospheres on hyperbolic $3$-manifolds}, preprint, http://arxiv.org/pdf/0811.2236 (2008)


Candidate references: `Intro` (external_reference).

### [N] Niedermowwe — `external:Niedermowwe`

Source lines 612–615.

N. Niedermowwe, {\it A version of the circle method for the representation of integers by quadratic forms}, preprint arXiv:0905.1229v1 (2009)


Candidate references: `iterate` (external_reference).

### [S1] sl — `external:sl`

Source lines 615–616.

P. Sarnak, {\it Letter to Lagarias}, http://www.math.princeton.edu/sarnak (2008)


Candidate references: `Intro` (external_reference); `prlow` (external_reference).

### [S2] maa — `external:maa`

Source lines 616–617.

P. Sarnak, {\it MAA Lecture on Apollonian Circle Packings}, http://www.math.princeton.edu/sarnak (2009)


Candidate references: `Intro` (external_reference).

## Coverage and limits

{"mode": "native_latex_index", "claims": 11, "sections": 3, "external_references": 20, "source_bibliography_entries": 20, "unresolved_bibliography": 0, "unresolved": 0}

- Reference edges are not certified proof dependencies. Edge direction is prerequisite → consumer.
- Numbers reflect simple source counters; labels and line anchors are authoritative.
- Extractive statements and proof openings are marked; they are not reconstructed proof gists.
- Macros, included files and custom counters require an expanded source or annotated fallback.
