Erdős, Harary, Tutte's "dimension of graph": Progress in last 48 yrs? I just ran across this delightful paper by an amazing triumvirate:

Paul Erdős, Frank Harary, and William Tutte. "On the dimension of a graph." Mathematika 12.118-122 (1965): 20.
  (Cambridge link)
  (PDF download link)
   

They prove that $K_n$ has dimension $n-1$, $K_{n,n}$ has dimension $\le 4$,
and the dimension of the $n$-cube $Q_n$ is $2$. And the Petersen graph has dimension $2$:
     
Surely there must have been advances on characterizing graphs according to this concept in the last ~half-century(!).
Can anyone provide some updates the status on this notion?
Update. Here is a modern, metrically accurate drawing of the Petersen graph:
   
   (Image from Wikipedia: Unit Distance Graph)
 A: There are several well-known and hard problems in discrete geometry that concern the dimension of a graph. For example, the unit distance problem asks for the maximum number of edges of a graph on $n$ vertices of dimension 2. Erdős conjectured in the 1940s that the answer is $n^{1+o(1)}$, but the best known bound is only $O(n^{4/3})$. 
The chromatic number of the plane is another famous problem about graphs of dimension $2$. This question asks for the maximum chromatic number of any graph with dimension $2$. The answer is only known to be between $4$ and $7$, and it has been stuck that way for more than five decades. Shelah and Soifer speculate in a series of papers that the answer might depend on the axioms for set theory. This is indeed the case for some other distance graphs they construct. A related result from Paul O'Donnell's thesis is that there are graphs of dimension $2$, chromatic number $4$, and arbitrarily large girth. 
It is unlikely that graphs of dimension $2$ will be characterized in the near future.  
A: To supplement Jacob Fox's answer: A short survey on this topic is presented in The mathematical coloring book by Alexander Soifer, Springer, New York 2009. MR2458293 (2010a:05005).
Chapter 13 is Dimension of a graph, and begins with the results of the Erdős-Harary-Tutte paper. He then discusses a variant, that he calls "Euclidean dimension" of a graph, with numerous references. The results of Chapter 14, Embedding $4$-Chromatic Graphs in the Plane are also related and, in particular,  O’Donnell's results are discussed. (And you want to keep reading past this chapter as well.)
If you are not familiar with this book, you will find it is written in a very unique, personal style, it surprises when one first sees it. The book describes not just mathematical results but also stories surrounding their discovery. You may enjoy it.
