Mathematics – Geometric Topology
Scientific paper
2008-08-08
Fundamenta Mathematicae 179 (2003), p. 191--197
Mathematics
Geometric Topology
in English and in Russian, 5 pages, 2 figures
Scientific paper
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 that the n-th powers of the Kuratowsky graphs are not embeddable into the 2n-dimensional Euclidean space. This is a solution of a problem of Menger from 1929. The idea of the proof is the reduction to a problem from so-called Ramsey link theory: we show that any embedding LkO into the (2n-1)-sphere, where O is a vertex of a Kuratowsky graph, has a pair of linked (n-1)-spheres.
No associations
LandOfFree
Embedding products of graphs into Euclidean spaces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Embedding products of graphs into Euclidean spaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Embedding products of graphs into Euclidean spaces will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-29646