Skip to main content
3 of 5
added 1 characters in body
Joseph O'Rourke
  • 150.9k
  • 36
  • 358
  • 958

Extensions of the Koebe–Andreev–Thurston theorem to sphere packing?

The Koebe–Andreev–Thurston theorem states that any planar graph can be represented "in such a way that its vertices correspond to disjoint disks, which touch if and only if the corresponding vertices are adjacent" (to quote Günter Ziegler, Lectures on Polytopes, Springer, 1995 p.117. (See also the Wikipedia article, "Circle packing theorem.")
          Circle Packing http://www.ics.uci.edu/~eppstein/0xDE/KesPacPal-GD-10.png
(Image due to David Eppstein, here.)

What is the corresponding statement for spheres in $\mathbb{R}^3$? Every graph $G$ satisfying property $X$(?) can be represented by touching spheres.

This is surely known—Thanks for pointers!

Joseph O'Rourke
  • 150.9k
  • 36
  • 358
  • 958