next up previous
Next: How little area to Up: Cutting up Previous: Avoiding overlap

An elementary geometric lemma

  
Figure 15: Notation for the elementary geometric lemma.

Lemma. Let tex2html_wrap_inline2399 , tex2html_wrap_inline2041 , tex2html_wrap_inline2043 be three circles bounding disjoint open disks in the plane. (See Figure 15.) Let the radii of these circles be tex2html_wrap_inline2405 , tex2html_wrap_inline2407 , tex2html_wrap_inline2409 . Assume that

Let tex2html_wrap_inline2411 and tex2html_wrap_inline2413 denote the points on tex2html_wrap_inline2399 closest to tex2html_wrap_inline2041 and tex2html_wrap_inline2043 . Let

and

Then for universal constants tex2html_wrap_inline2421 , tex2html_wrap_inline2423 , if

then

This proposition remains true in the limit when one or both of the circles tex2html_wrap_inline2041 and tex2html_wrap_inline2043 are allowed to degenerate into lines (circles of infinite radius).

Proof. Choose any tex2html_wrap_inline2421 between 0 and 1. Call a configuration of circles a tex2html_wrap_inline2421 -configuration if

Clearly tex2html_wrap_inline2437 is a continuous positive function on the space of tex2html_wrap_inline2421 -configurations. The only way for tex2html_wrap_inline2437 to approach 0 is for something bad to happen as one of the radii tex2html_wrap_inline2445 approaches 0, but it's easy to see that no such bad thing happens. Hence there is some appropriate choice for tex2html_wrap_inline2423 .

More concretely, consider the two special tex2html_wrap_inline2421 -configurations for which tex2html_wrap_inline2453 , tex2html_wrap_inline2455 , tex2html_wrap_inline2457 , and either tex2html_wrap_inline2459 or tex2html_wrap_inline2461 . (See Figure 16.)

  
Figure 16: Special configurations

An arbitrary tex2html_wrap_inline2421 -configuration can be transformed into one of these two special configurations by a sequence of steps that do not increase tex2html_wrap_inline2437 . (Without going into detail, the steps are: make tex2html_wrap_inline2467 ; assume tex2html_wrap_inline2469 ; make tex2html_wrap_inline2455 ; make tex2html_wrap_inline2457 ; either make tex2html_wrap_inline2459 or make tex2html_wrap_inline2461 ; make tex2html_wrap_inline2479 .) Setting

and computing tex2html_wrap_inline2437 for the two special configurations, we find (see Figure 17) that we can choose

  
Figure 17: The case where tex2html_wrap_inline2483 .



Peter Doyle