Embedding products of graphs into Euclidean spaces

Mikhail Skopenkov

For any collection of graphs we find the minimal dimension d such that the product of these graphs is embeddable into the d-dimensional Euclidean space. In particular, we prove tha…