Embedding products of graphs into Euclidean spaces

Mathematics – Geometric Topology

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFWR-SCP-O-29646

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.