4.5. COVERING THEOREMS 117

Imagine projecting the center of each big ball as in the above picture onto the surface ofthe given ball, assuming the given ball has radius 1. By scaling the balls, you could reduceto this case that the given ball has radius 1. Then from geometric reasoning, there shouldbe a lower bound to the distance between these two projections depending on dimension.Thus there is an estimate on how many large balls can intersect the given ball with no ballcontaining a center of another one.

Intersections with relatively big balls

Lemma 4.5.5 Let the balls Ba,Bx,By be as shown, having radii r,rx,ry respectively.Suppose the centers of Bx and By are not both in any of the balls shown, and supposery ≥ rx ≥ αr where α is a number larger than 1. Also let Px ≡ a+ r x−a

∥x−a∥ with Py being

defined similarly. Then it follows that ∥Px−Py∥ ≥ α−1α+1 r. There exists a constant L(p,α)

depending on α and the dimension, such that if B1, · · · ,Bm are all balls such that any pairare in the same situation relative to Ba as Bx, and By, then m≤ L(p,α) .

Proof: From the definition,

∥Px−Py∥= r∥∥∥∥ x−a∥x−a∥

− y−a∥y−a∥

∥∥∥∥= r∥∥∥∥ (x−a)∥y−a∥− (y−a)∥x−a∥

∥x−a∥∥y−a∥

∥∥∥∥= r∥∥∥∥∥y−a∥(x−y)+(y−a)(∥y−a∥−∥x−a∥)

∥x−a∥∥y−a∥

∥∥∥∥≥ r∥x−y∥∥x−a∥

− r∥y−a∥|∥y−a∥−∥x−a∥|

∥x−a∥∥y−a∥

= r∥x−y∥∥x−a∥

− r∥x−a∥

|∥y−a∥−∥x−a∥| . (4.30)

There are two cases. First suppose that ∥y−a∥−∥x−a∥ ≥ 0. Then the above

= r∥x−y∥∥x−a∥

− r∥x−a∥

∥y−a∥+ r.

From the assumptions, ∥x−y∥ ≥ ry and also ∥y−a∥ ≤ r+ ry. Hence the above

≥ rry

∥x−a∥− r∥x−a∥

(r+ ry)+ r = r− rr

∥x−a∥

≥ r(

1− r∥x−a∥

)≥ r(

1− rrx

)≥ r(

1− 1α

)≥ r

α−1α +1

.

The other case is that ∥y−a∥−∥x−a∥< 0 in 4.30. Then in this case 4.30 equals

= r(∥x−y∥∥x−a∥

− 1∥x−a∥

(∥x−a∥−∥y−a∥))

=r

∥x−a∥(∥x−y∥− (∥x−a∥−∥y−a∥))

4.5. COVERING THEOREMS 117Imagine projecting the center of each big ball as in the above picture onto the surface ofthe given ball, assuming the given ball has radius 1. By scaling the balls, you could reduceto this case that the given ball has radius 1. Then from geometric reasoning, there shouldbe a lower bound to the distance between these two projections depending on dimension.Thus there is an estimate on how many large balls can intersect the given ball with no ballcontaining a center of another one.Intersections with relatively big ballsLemma 4.5.5 Let the balls Ba,Bz,By be as shown, having radii r,ry,ry respectively.Suppose the centers of By, and By are not both in any of the balls shown, and supposez—-ary > ry, = Or where & is a number larger than 1. Also let Py =a+ "Tal with Py beingdefined similarly. Then it follows that ||P, — Py|| > aor. There exists a constant L(p, 0)depending on a and the dimension, such that if B,,--- ,Bym are all balls such that any pairare in the same situation relative to Ba as By, and By, thenm < L(p,a).Proof: From the definition,xr-a y-a||P — Py|| =r"|||z—al| |ly—al(x —a)|ly—al|—(y—a) lla — a\|z—al||ly—a|-,|jz — all |ly—a|le=yll_lly—alliily all lle — allIla — all \|a — al ||y— a!xr-y r= feel thy a —le—alll (4.30)||z—al| ||a—alThere are two cases. First suppose that ||y—a'| — ||a — al] > 0. Then the abovexr-y r= feat y—all+r|lz—all| ||a—alFrom the assumptions, ||a— y|| > ry and also ||y—a|| < r+4r,. Hence the abovery r r, (r+r)+r=r—IVr _— r-———_,|z—al| ||jw—al \lz — alr r 1 a-—lr{ 1—-———_]>r\1——])2r\(l—-—)2r .\|z — all ry a atlThe other case is that ||y — a|| — ||a — al] < 0 in 4.30. Then in this case 4.30 equals(feat (ie all —liy all)||z—al| ||a—alPsIV]a—a l@—yll— (le — all — ly all)