Regular embeddings of multigraphs

Abstract

We prove that the vertex set of any twin-free multigraph G has an embedding into some point set P of some Euclidean space Rk, such that the automorphism group of G is isomorphic to the isometry group of Rk globally preserving P.

Dedicated to Jarik Nesetril on the occasion of his 60th birthday