Any graph may be embedded as a set of points in a sufficiently high dimension; Maehara & Rödl (1990) show that the dimension necessary to embed a graph in this way may be bounded by twice its maximum degree.
Bármilyen gráf beágyazható egy kellően magas dimenziójú tér pontjaiként; (Maehara & Rödl 1990) megmutatja, hogy az ilyen módon szükséges dimenziószám kétszerese a gráf csúcspontjai maximális fokszámának.