We resolve the following conjecture raised by Levin together with Linial, London, and Rabinovich [Combinatorica, 1995]. For a graph G, let dim(G) be the smallest d such that G occurs as a (not necessarily induced) subgraph of Zd , the infinite graph with vertex set Zd and an
Robert Krauthgamer, James R. Lee