Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-03T07:56:37.050Z Has data issue: false hasContentIssue false

On the densest packing of convex discs

Published online by Cambridge University Press:  26 February 2010

L. Fejes Tóth
Affiliation:
Mathematical Institute, Hungarian Academy of Sciences, Realtanoda ut. 13–15, H-1053 Budapest, Hungary
Get access

Extract

We shall give a simple new proof of the following known theorem [1, 2].

Theorem. The upper density of a packing of translates of a convex disc cannot exceed the density of the densest lattice-packing of these discs.

In [] and [2] this theorem is proved for centrally symmetric discs. The general case can be reduced to this one by applying to the discs the known construction of central symmetrization. Our proof goes in a reverse way. We shall give a direct proof for a special family of asymmetric discs whose centrally symmetric images exhaust the family of centrally symmetric convex discs. Using the properties of the symmetrization, this implies the validity of the theorem for all centrally symmetric discs, and consequently for all convex discs. This procedure of going from a special case to the general one, by applying the symmetrization twice, is illustrated by the following example. The validity of the theorem for a Reuleaux triangle implies its validity for a circle, which implies its validity for any disc of constant width.

Type
Research Article
Copyright
Copyright © University College London 1983

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Rogers, C. A.. The closest packing of convex two–dimensional domains. Ada Math., 86 (1951), 309321.Google Scholar
1.Tόth, L. Fejes. Some packing and covering theorems. Ada Sci. Math. Szeged, 12/A (1950), 6267.Google Scholar