<?xml version="1.0"?>
<!DOCTYPE html SYSTEM "mathml.dtd">
<html xmlns="http://www.w3.org/1999/xhtml"
xmlns:math="http://www.w3.org/1998/Math/MathML"
xmlns:xlink="http://www.w3.org/1999/xlink">
<head>
<meta name="generator" content="HTML Tidy, see www.w3.org" />
<title>University of Pittsburgh: Department of Mathematics</title>
</head>
<body bgcolor="#ffffff" leftmargin="0" marginwidth="0"
topmargin="0" marginheight="0" vlink="#b22222">
<table border="0" cellpadding="0" cellspacing="0" width="600">
<tbody>
<tr>
<td nowrap="nowrap" colspan="3"><img src="../images/bluedot.gif"
width="147" height="4" border="0" alt=" " /><br />
 <img src="../images/bluedot.gif" width="4" height="52"
border="0" /><a href="http://www.pitt.edu"><img
src="../images/pitt_01.gif" width="370" height="52" border="0"
alt="University of Pittsbrugh" /></a><a
href="http://www.pitt.edu"><img src="../images/pitt_02.gif"
width="77" height="52" border="0" alt="Pitt Home | " /></a><a
href="../contact.html"><img src="../images/pitt_03.gif" width="68"
height="52" border="0" alt="Contact Us | " /></a><a
href="http://accounts.pitt.edu/Public/"><img
src="../images/pitt_04.gif" width="85" height="52" border="0"
alt="Finding People | " /><br />
</a> <img src="../images/bluedot.gif" width="147" height="10"
border="0" alt=" " /></td>
</tr>

<tr>
<td width="147" align="Right" bgcolor="#99ccff"><img
src="../images/l2_02.jpg" width="129" height="51" alt=" " /></td>
<td colspan="2"><img src="../images/l2_03.jpg" width="252"
height="51" alt=" " /></td>
</tr>

<tr>
<td width="147" bgcolor="#99ccff" align="Right" valign="Top"><a
href="../index.html"><img src="../images/l2_07.gif" width="129"
height="41" vspace="15" alt="Department of Mathematics"
border="0" /></a><br />
</td>
<td valign="Bottom" width="287"><br />
 <a href="../fall2001.html"><img src="../images/mathzine.gif"
width="167" height="24" hspace="30" border="0" /></a><br />
 <img src="../images/spacer.gif" width="287" height="15"
border="0" /></td>
<td valign="Bottom" nowrap="nowrap" align="Right" width="170"><a
href="../fall2001.html"><font
face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular" size="1"> Table
of Contents<br />
</font></a><br />
<br />
 <b><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"
size="2"> Fall 2001</font></b><br />
 <img src="../images/spacer.gif" width="170" height="15"
border="0" /><br />
</td>
</tr>

<tr>
<td align="Right" bgcolor="#99ccff"><a href="../index.html"> <img
src="../images/l2_09.gif" width="129" height="14" alt="HOME | "
border="0" /></a><br />
 <img src="../images/darkbluedot.gif" width="147" height="1"
border="0" /></td>
<td colspan="2" valign="Bottom"><img
src="../images/darkbluedot.gif" width="457" height="1"
border="0" /></td>
</tr>

<tr>
<td colspan="3" align="Center"><br />
 

<table border="0" cellpadding="3" cellspacing="0" width="100%">
<tbody>
<tr>
<td bgcolor="#003399"><img src="../images/spacer.gif" width="18"
height="8" border="0" /><font face="Verdana,Arial,Helvetica"
size="1" color="white"><b>Cannonballs and Honeycomb:</b>
Thue<b><br />
</b></font></td>
</tr>

<tr>
<td align="Center">
<table border="0" cellpadding="0" cellspacing="0" width="525">
<tbody>
<tr>
<td>
<p><br />
</p>

<table align="right">
<tr>
<td><img width="300" src="circles1.png" /></td>
</tr>
</table>

<font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> The
two-dimensional version of Kepler's conjecture asks for the densest
packing of unit disks in the plane. If we inscribe a disk in each
hexagon in the regular hexagonal tiling of the plane, the density
of the packing is <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>&pi;</mi>
<mo>/</mo><msqrt><mrow><mn>12</mn>
</mrow></msqrt><mo>&approx;</mo><mn>0</mn><mo>.</mo><mn>9069</mn>
</math>. Thue's theorem,
announced in 1890, affirms that this is the highest density
possible. There is a common misconception that the proof of Thue's
theorem is not elementary. The proof here is based on an idea of
Rogers's and does not require calculus. The ideal presentation of
this proof would be one that develops interactively on the computer
screen without written words. Below we combine words and static
images...</font> 

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> Take
an arbitrary packing of the plane by nonoverlapping disks of radius
1. We will partition the plane into regions, and will show that
each region has density at most <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>&pi;</mi>
<mo>/</mo><msqrt><mrow><mn>12</mn>
</mrow></msqrt>
</math>. Center a larger
circle of radius <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mn>2</mn>
<mo>/</mo><msqrt><mrow><mn>3</mn>
</mrow></msqrt>
</math> around each disk (Figure
i).</font></p>

<table align="right">
<tr>
<td><img width="300" src="circles2.png" /></td>
</tr>
</table>

<font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> Whenever
two of these large circles intersect, draw the segment between the
two points of intersection, and draw two congruent isosceles
triangles with this segment as base and vertices at the centers of
the two circles (Figure ii).</font> 

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> There
cannot be a point interior to three large circles. Indeed, in the
extreme case, three large circles meet at a point, the
circumcenter, if the centers are the vertices of an equilateral
triangle of edge <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mn>2</mn>

</math> (Figure iii).</font></p>

<table align="left">
<tr>
<td><img width="300" src="circles3.png" /></td>
</tr>
</table>

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> This
gives our partition of space: regions outside all of the larger
circles (white), the isosceles triangles (cyan), and the part
inside the larger circles but outside all triangles (purple) - see
Figure iv.</font></p>

<table align="right">
<tr>
<td><img width="300" src="circles4.png" /></td>
</tr>
</table>

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> The
regions outside all of the larger circles have density <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mn>0</mn>

</math>, which
is certainly less than <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>&pi;</mi>
<mo>/</mo><msqrt><mrow><mn>12</mn>
</mrow></msqrt>
</math>. The density of the interior
of the larger circles is the square <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mn>3</mn>
<mo>/</mo><mn>4</mn>
</math> of the ratio
<math xmlns='http://www.w3.org/1998/Math/MathML'>
<mo>(</mo>
<mn>1</mn><mo>:</mo><mn>2</mn><mo>/</mo><msqrt><mrow><mn>3</mn>
</mrow></msqrt><mo>)</mo>
</math> of the smaller to larger radius, again less than
<math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>&pi;</mi>
<mo>/</mo><msqrt><mrow><mn>12</mn>
</mrow></msqrt>
</math>. This inequality can be seen geometrically by
drawing a hexagon that the small circle inscribes and the large one
circumscribes (Figure v).</font></p>

<table align="left">
<tr>
<td><img width="200" src="circles5.png" /></td>
</tr>
</table>

<font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> The
hexagon has density <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>&pi;</mi>
<mo>/</mo><msqrt><mrow><mn>12</mn>
</mrow></msqrt>
</math>, and this will be greater than
the density inside the full larger circle.</font> 

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> To
calculate the density of an isosceles triangle, we apply a linear
transformation to the triangle (preserving ratios of areas and
hence densities) to transform it into an equilateral triangle with
edge <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mn>2</mn>
<mo>/</mo><msqrt><mrow><mn>3</mn>
</mrow></msqrt>
</math>. The transformation scales along the orthogonal
axes through the base and altitude of the triangle and fixes the
vertex <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>v</mi>

</math> opposite the base of the isosceles triangle. The unit
circle is transformed into an ellipse. (See Figure vi.)</font></p>

<table align="right">
<tr>
<td><img width="300" src="circles6.png" /></td>
</tr>
</table>

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> The
linear transformation preserves the lengths of the two equal edges
of the isosceles triangle. Hence the ellipse cuts those edges at
distance 1 from its center <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>v</mi>

</math>. This identifies all four points of
intersection of two conic sections, the ellipse and the unit circle
centered at <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>v</mi>

</math>.</font></p>

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular">
Knowing these points of intersections, we deduce that the
intersection of the ellipse with the interior of the equilateral
triangle is contained in a disk of radius 1 centered at <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>v</mi>

</math>. In
particular, the density is of the equilateral triangle is increased
by replacing the ellipse with a circle of radius 1. The equilateral
triangles fit together to form hexagons with inscribed disks of
radius 1. The density of these pieces is therefore <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>&pi;</mi>
<mo>/</mo><msqrt><mrow><mn>12</mn>
</mrow></msqrt>
</math>.
This completes the proof of Thue's theorem.</font></p>
</td>
</tr>

<tr>
<td align="right"><br />
<br />
 <a href="voronoi.xml"><font
face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular" size="1">
More&gt; &gt; Voronoi</font></a></td>
</tr>

<tr>
<td align="Center"><br />
<br />
 <a href="../fall2001.html"><font
face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular" size="1">
MathZine Table of Contents</font></a></td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</td>
</tr>

<tr>
<td colspan="3" align="Center"><br />
<br />
 <font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"
size="1"> <img src="../images/darkbluedot.gif" width="100%"
height="1" border="0" vspace="3" alt=" " /><br />
 <a href="../index.html">Mathematics Home</a>| <a
href="http://www.pitt.edu">Pitt Home</a>| <a
href="../contact.html">Contact Us</a>| <a
href="http://accounts.pitt.edu/Public/">Finding People</a>| <a
href="ftp://ftp.math.pitt.edu">FTP Site</a>| <a href="#top">Top of
Page</a></font><br />
</td>
</tr>
</tbody>
</table>

<br />
 <br />
 <br />
 <br />
</body>
</html>


