<?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>
Hilbert<b><br />
</b></font></td>
</tr>

<tr>
<td align="Center">
<table border="0" cellpadding="0" cellspacing="0" width="525">
<tbody>
<tr>
<td>
<p><br />
 <font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> When
Hilbert introduced his famous list of 23 problems, he said a test
of the perfection of a mathematical problem is whether it can be
explained to the first person in the street. Even after a full
century, Hilbert's problems have never been thoroughly tested. Who
has ever chatted with a telemarketer about the Riemann hypothesis
or discussed general reciprocity laws with the family
physician?</font></p>

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> Last
year, a journalist from Plymouth, New Zealand, decided to put
Hilbert's 18th problem to the test, and took it to the street. Part
of that problem can be phrased, Is there a better stacking of
oranges than the pyramids found at the fruit stand? In pyramids,
the oranges fill just over <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mn>74</mn>

</math>% of space (Figure 1). Can a
different packing do better? <img style="float: right"
src="cannonballStack.gif" /></font></p>

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> The
greengrocers in Plymouth were not impressed. ``My dad showed me how
to stack oranges when I was about four years old,'' said a grocer
named Allen. Told that mathematicians have solved the problem after
400 years, Allen was asked how hard it was for him to find the best
packing. ``You just put one on top of the other,'' he said. ``It
took about two seconds.''</font></p>

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> Not
long after I announced a solution to the problem, calls came from
the Ann Arbor farmers market. ``We need you down here right away.
We can stack the oranges, but we're having trouble with the
artichokes.''</font></p>

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> To me
as a discrete geometer, there is a serious question behind the
flippancy. Why is the gulf so large between intuition and proof?
Geometry taunts and defies us. For example, what about stacking tin
cans? Can anyone doubt that parallel rows of upright cans give the
best arrangement? Could some disordered heap of cans waste less
space? We say certainly not, but the proof escapes us. What is the
shape of the cluster of three, four, or five soap bubbles of equal
volume that minimizes total surface area? We blow bubbles and soon
discover the answer, but cannot prove it. Or what about the bee's
honeycomb? The three-dimensional design of the honeycomb used by
the bee is not the most efficient possible. What is the most
efficient design?</font></p>

<p><font face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular"> This
article will describe some recent theorems that might have been
proved centuries ago, if only our toolbag had matched our intuition
in power. This article will describe the proof that the pyramid
stacking of oranges is the best possible. But first, I explain a
few terms. A sphere packing always refers to a packing by solid
balls. (The subject of sphere packings should more properly be
called ball packings.) Density is the fraction of a region of space
filled by the solid balls. If this region is bounded, this fraction
is the ratio of the volume of the balls to the volume of the
region. If any ball crosses the boundary of the region, only the
part of the ball inside the region is used. If the region is
unbounded, the density of the intersection of the region with a
ball of radius <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>R</mi>

</math> is calculated, and the density of the full
region is defined as the lim sup over <math xmlns='http://www.w3.org/1998/Math/MathML'>
<mi>R</mi>

</math>.</font></p>
</td>
</tr>

<tr>
<td align="right"><br />
<br />
 <a href="harriotkepler.xml"><font
face="Arial,Helvetica,Geneva,Swiss,SunSans-Regular" size="1">
More&gt; &gt; Harriot and Kepler</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>


