# Generalizing the circle packing theorem to 3-dimensions

The circle packing theorem (Koebe–Andreev–Thurston theorem) states that every finite planar graph is the nerve of some disk packing in the plane, where the nerve of a packing $P$ is a graph $G=(V,E)$, where there is an edge $(u,w) \in E(G)$ when $\partial P_{u} \cap \partial P_{w} \neq \varnothing$, for disks $P_{u},P_{w} \in P$.

More succintly, for every connected simple planar graph $G$ there is a circle packing in the plane whose intersection graph is (isomorphic to) $G$.

I am interested in the possibility of extending this result to dimension three, where we would be considering a homogeneous connected simplicial $3$-complex as the nerve of a sphere packing $P$.

Has there been any research done to suggest that such a theorem exists in three dimensions, or a counterexample that this is not the case?

-
Similar to mathoverflow.net/questions/85547/… – Lee Mosher May 7 '12 at 18:27
Wait… do you want to allow balls with intersecting interiors? – Zsbán Ambrus May 7 '12 at 20:00
@Zsban: That would not be a generalization of the "standard" circle packing theorem, but a generalization of the generalized circle packing theorem... – Igor Rivin May 7 '12 at 20:32
@Zsban: By the standard definition of sphere "packing" we would only have that $\partial P_{u} \cap \partial P_{w} \neq \varnothing$, not that $\text{int}(P_{u}) \cap \text{int}(P_{w}) \neq \varnothing$. – Samuel Reid May 7 '12 at 21:01