17:
67:
is smaller than that for any other convex body. That is, according to the conjecture, the ball is the convex solid which forces the largest fraction of space to remain empty in its optimal packing structure. This conjecture is therefore related to the
94:
columns that Ulam communicated this conjecture to him in 1972. Though the original reference to the conjecture states only that Ulam "suspected" the ball to be the worst case for packing, the statement has been subsequently taken as a conjecture.
76:. Since the solution to the Kepler conjecture establishes that identical balls must leave ≈25.95% of the space empty, Ulam's conjecture is equivalent to the statement that no other convex solid forces that much space to be left empty.
114:
bodies, the ball constitutes a local maximum of the fraction of empty space forced. That is, any point-symmetric solid that does not deviate too much from a ball can be packed with greater efficiency than can balls.
123:
The analog of Ulam's packing conjecture in two dimensions would say that no convex shape forces more than ≈9.31% of the plane to remain uncovered, since that is the fraction of empty space left uncovered in the
140:
force the largest fraction of the plane to remain uncovered. In dimensions above four (excluding 8 and 24), the situation is complicated by the fact that the analogs of the
107:, and so many solids have been ruled out as counterexamples of Ulam's conjecture. Nevertheless, there is an infinite space of possible shapes that have not been ruled out.
103:
Numerical experiments with a large variety of convex solids have resulted in each case in the construction of packings that leave less empty space than is left by
34:
361:
104:
90:
346:
244:
189:
293:
170:
162:
351:
326:
277:
208:
8:
212:
302:
253:
198:
184:
31:
Is there any three-dimensional convex body with lower packing density than the sphere?
224:
163:
141:
69:
44:
356:
312:
263:
220:
216:
133:
322:
273:
60:
56:
48:
125:
111:
85:
73:
64:
268:
340:
317:
228:
20:
The optimal packing of spheres, leaving an average empty space of ≈25.95%
52:
23:
242:
Kallus, Yoav (2014), "The 3-ball is a local pessimum for packing",
187:(2011), "Dense Regular Packings of Irregular Nonconvex Particles",
137:
307:
258:
203:
129:
16:
169:, Washington: Mathematical Association of America, p.
182:
84:
This conjecture was attributed posthumously to Ulam by
136:
give counter-examples. It is conjectured that regular
88:, who remarks in a postscript added to one of his
338:
291:Kallus, Yoav (2015), "Pessimal packing shapes",
25:
118:
165:New Mathematical Diversions (Revised Edition)
176:
154:
110:Yoav Kallus has shown that at least among
316:
306:
284:
267:
257:
235:
202:
15:
160:
98:
35:(more unsolved problems in mathematics)
339:
290:
241:
13:
14:
373:
183:de Graaf, Joost; van Roij, René;
49:highest possible packing density
59:. The conjecture says that the
26:Unsolved problem in mathematics
221:10.1103/PhysRevLett.107.155501
105:close-packing of equal spheres
1:
362:Unsolved problems in geometry
147:
47:, is a conjecture about the
7:
119:Analogs in other dimensions
10:
378:
269:10.1016/j.aim.2014.07.015
79:
65:packing congruent spheres
41:Ulam's packing conjecture
161:Gardner, Martin (1995),
126:densest packing of disks
294:Geometry & Topology
245:Advances in Mathematics
190:Physical Review Letters
128:. However, the regular
318:10.2140/gt.2015.19.343
21:
55:in three-dimensional
19:
99:Supporting arguments
213:2011PhRvL.107o5501D
185:Dijkstra, Marjolein
91:Mathematical Games
22:
142:Kepler conjecture
70:Kepler conjecture
369:
347:Packing problems
331:
330:
320:
310:
288:
282:
281:
271:
261:
239:
233:
232:
206:
180:
174:
173:
168:
158:
134:smoothed octagon
27:
377:
376:
372:
371:
370:
368:
367:
366:
337:
336:
335:
334:
289:
285:
240:
236:
181:
177:
159:
155:
150:
121:
112:point-symmetric
101:
82:
61:optimal density
57:Euclidean space
38:
37:
32:
29:
12:
11:
5:
375:
365:
364:
359:
354:
349:
333:
332:
283:
234:
197:(15): 155501,
175:
152:
151:
149:
146:
120:
117:
100:
97:
86:Martin Gardner
81:
78:
74:sphere packing
45:Stanisław Ulam
33:
30:
24:
9:
6:
4:
3:
2:
374:
363:
360:
358:
355:
353:
350:
348:
345:
344:
342:
328:
324:
319:
314:
309:
304:
300:
296:
295:
287:
279:
275:
270:
265:
260:
255:
251:
247:
246:
238:
230:
226:
222:
218:
214:
210:
205:
200:
196:
192:
191:
186:
179:
172:
167:
166:
157:
153:
145:
144:remain open.
143:
139:
135:
131:
127:
116:
113:
108:
106:
96:
93:
92:
87:
77:
75:
71:
66:
62:
58:
54:
53:convex solids
51:of identical
50:
46:
42:
36:
18:
298:
292:
286:
249:
243:
237:
194:
188:
178:
164:
156:
122:
109:
102:
89:
83:
43:, named for
40:
39:
352:Conjectures
301:: 343–363,
252:: 355–370,
341:Categories
148:References
308:1305.0289
259:1212.2551
204:1107.0603
138:heptagons
229:22107298
357:Spheres
327:3318753
278:3250288
209:Bibcode
130:octagon
325:
276:
227:
80:Origin
72:about
303:arXiv
254:arXiv
199:arXiv
225:PMID
132:and
63:for
313:doi
264:doi
250:264
217:doi
195:107
171:251
343::
323:MR
321:,
311:,
299:19
297:,
274:MR
272:,
262:,
248:,
223:,
215:,
207:,
193:,
329:.
315::
305::
280:.
266::
256::
231:.
219::
211::
201::
28::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.