Simple City

Richard Elwes's Blog and Website

  • Book: Maths 1001
    • Maths 1001: Errata
    • Maths 1001: Reviews
  • Book: Chaotic Fishponds…
  • Book: How to Build a Brain
  • Book: Maths in 100 Key Breakthroughs
  • Book: The Maths Handbook
  • Writing
  • Talking
  • Teaching
  • Research
  • Who is Richard Elwes?

Bad Packer

Posted by richardelwes on October 28, 2010
Posted in: Geometry, Maths.

Circle packing is a classical topic in discrete geometry. As Axel Thue and László Fejes Tóth showed, if you want to fit as many identical circular coins on a table as possible (all sitting side by side, no piling up or overlapping), the best you can achieve is for around 90.7% of the table to be covered. This is done by arranging the coins along a hexagonal lattice.

That was an interesting result, and can be lifted into higher dimensions in the even subtler science of sphere and hypersphere-packing.

That’s fine, but we can pose the same problem, using coins which are not circular. Now here is an interesting question: which shape is the worst packer?

The question is only sensible for convex shapes, and we further assume that the shape is centrally symmetric.

Then the answer is conjectured to be the smoothed octagon, with a maximum packing density of around 90.2%.

The smoothing is done by rounding off each corner with a hyperpola which is tangent to the two meeting sides, and which asymptotically approaches the two sides beyond those.

[Image from Wikipedia]

Share this:

  • Twitter
  • Facebook

Like this:

Like Loading...

Related

Posts navigation

← Blog and book updates
Punk Math →
  • Some of my interesting things

    • The Grothendieck Song
    • A rhopalic sentence
    • Wondering about this wallpaper?
    • Topological limericks
  • Affiliations

    • I work at University of Leeds, UK
    • I am the Publicicty Officer for the European Mathematical Society
    • I am a Holgate Session Leader for the London Mathematical Society
  • Me on Twitter

    My Tweets
  • Me on Facebook

    Me on Facebook
  • Subscribe to Simple City

    • RSS - Posts
    • RSS - Comments
Blog at WordPress.com.
Cancel

 
Loading Comments...
Comment
    ×
    %d bloggers like this: