On the Euclidean dimension of graphs

Jin Hyup Hong, Dan Ismailescu

The Euclidean dimension a graph $G$ is defined to be the smallest integer $d$ such that the vertices of $G$ can be located in ${\mathbb{R}}^d$ in such a way that two vertices are uni…