Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

The (remarkable) midsphere theorem says that each combinatorial type of convex polyhedron may be realized by one all of whose edges are tangent to a sphere (and the realization is unique if the center of gravity is specified).

Q1. Is there an analogous theorem for 4-polytopes, that each combinatorial type may be realized by a polytope with ridges (or edges?) tangent to a 3-sphere?

Because the proofs of the midsphere theorem rely on the Koebe–Andreev–Thurston circle-packing theorem, a related query is:

Q2. Is there a generalization of the circle-packing theorem to sphere-packing?

Both questions may be generalized to arbitrary dimension.

I suspect the answer to both questions may be No, in which case a pointer would suffice. Thanks!

share|improve this question
Joseph, this midsphere theorem is really cool! I have not got from the wiki link though if there is good (comprehensible) reference for a proof of this theorem, is there? –  Dmitri May 21 '11 at 21:38
@Dmitri: I recall there is a lucid discussion in the (masterful) Pach-Agarwal book, Combinatorial Geometry, amazon.com/Combinatorial-Geometry-225-nos-Pach/dp/0471588903 , but I don't have it with me and cannot consult it at the moment. –  Joseph O'Rourke May 21 '11 at 22:00
@Dmitri: if you read french, you might want to read Y. Colin de Verdiere's Inventiones paper from around 1992. –  Igor Rivin May 22 '11 at 2:59

3 Answers 3

up vote 7 down vote accepted

Dear Joe,

As far as I remember all attempts to extend the midsphere theorem and the ball packing theorem for 4-polytopes turned out to be false. I remember discussing it with Oded Schramm and even very simple cases of Q2 like for stacked 4-polytopes or for pyramids over 3-polytopes did not work. Somehow the number of degrees of freedoms for the vertices of 4-polytopes or higher is not sufficient. (And even if you consider special cases where the number of degree of freedoms is fine still the theorems do not extend.)

One possible extension I would be pleased to see is to realize generalized 5-polytopes so all 2-faces are tangent to a sphere, where these generalized gadgets each "edge" is not a steight line edge but you can bend it (say with 4 degrees of freedom). But as much as I will be pleased to see such a reasonable generalization formulated I would immediately guess it is false...

share|improve this answer
@Gil: Thanks so much for your insights! This may explain why my searches have failed: There are no positive results to report. Interesting idea for the 5-polytope extension... –  Joseph O'Rourke May 21 '11 at 22:01
In the introduction of "how to cage an egg", Schramm discusses a little more this dimension counting. On the positive side of things one can substitute the 2-sphere by any smooth strictly convex body. –  Alfredo Hubard Oct 31 '11 at 13:54

The results do not generalize, and very little is known. You might, however, want to take a look at:

MR1393382 (97k:52022) Cooper, Daryl(1-UCSB); Rivin, Igor(4-WARW-MI) Combinatorial scalar curvature and rigidity of ball packings. Math. Res. Lett. 3 (1996), no. 1, 51–60. 52C15 (57M50)

You might also want to take a look at:

MR2183490 (2009a:11090c) Graham, Ronald L.(1-UCSD-CS); Lagarias, Jeffrey C.(1-MI); Mallows, Colin L.; Wilks, Allan R.(1-ATT3); Yan, Catherine H.(1-TXAM) Apollonian circle packings: geometry and group theory. III. Higher dimensions. (English summary) Discrete Comput. Geom. 35 (2006), no. 1, 37–72. 11E57 (11H55 52C26)

share|improve this answer
@Igor: Thanks!, especially for the Apollonian article, which reminded me of this: For any $d+1$ mutually tangent spheres in $d$ dimensions, There is a unique sphere through their points of tangency, orthogonal to each of the $d+1$ spheres. –  Joseph O'Rourke May 22 '11 at 17:58
Would that be the circumsphere of the convex hull of the points of tangency? –  Igor Rivin May 23 '11 at 16:21
The apollonian case correspond to the class of polytopes known as "stacked polytopes" which are obtained by gluing simplices along facets. Stacked (d+1)-polytopes lead to apollonian sphere packing in d-dimension defined inductively. For dimension > 3 I suspect that the spheres are not necessarily non overlapping but I am not sure. (Maybe we should relac the nonoverlapping requirement...) –  Gil Kalai May 23 '11 at 18:02
@Gil: You are right, P_6*C_3 is the graph of a stacked polytope, but not sphere packable. –  Hao Chen Sep 3 '12 at 15:05

I recently showed that:

The graph of a stacked $4$-polytope is $3$-ball packable if and only if it does not contain six $4$-cliques sharing a $3$-clique.

While Eppstein, Kuperberg and Ziegler 2003 proved that

No stacked 4-polytope with more than 6 vertices is edge-tangent.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.