Current browse context:
math.MG
Change to browse by:
References & Citations
Mathematics > Metric Geometry
Title: The 3-ball is a local pessimum for packing
(Submitted on 11 Dec 2012 (v1), last revised 2 Aug 2014 (this version, v3))
Abstract: It was conjectured by Ulam that the ball has the lowest optimal packing fraction out of all convex, three-dimensional solids. Here we prove that any origin-symmetric convex solid of sufficiently small asphericity can be packed at a higher efficiency than balls. We also show that in dimensions 4, 5, 6, 7, 8, and 24 there are origin-symmetric convex bodies of arbitrarily small asphericity that cannot be packed using a lattice as efficiently as balls can be.
Submission history
From: Yoav Kallus [view email][v1] Tue, 11 Dec 2012 17:39:29 GMT (67kb)
[v2] Thu, 27 Jun 2013 19:53:19 GMT (69kb)
[v3] Sat, 2 Aug 2014 03:51:54 GMT (37kb,D)
Link back to: arXiv, form interface, contact.