Page 1

Displaying 1 – 6 of 6

Showing per page

Embedding products of graphs into Euclidean spaces

Mikhail Skopenkov (2003)

Fundamenta Mathematicae

For any collection of graphs G , . . . , G N we find the minimal dimension d such that the product G × . . . × G N is embeddable into d (see Theorem 1 below). In particular, we prove that (K₅)ⁿ and ( K 3 , 3 ) are not embeddable into 2 n , where K₅ and K 3 , 3 are the Kuratowski graphs. This is a solution of a problem of Menger from 1929. The idea of the proof is a reduction to a problem from so-called Ramsey link theory: we show that any embedding L k O S 2 n - 1 , where O is a vertex of (K₅)ⁿ, has a pair of linked (n-1)-spheres.

Embedding proper homotopy types

M. Cárdenas, T. Fernández, F. F. Lasheras, A. Quintero (2003)

Colloquium Mathematicae

We show that the proper homotopy type of any properly c-connected locally finite n-dimensional CW-complex is represented by a closed polyhedron in 2 n - c (Theorem I). The case n - c ≥ 3 is a special case of a general proper homotopy embedding theorem (Theorem II). For n - c ≤ 2 we need some basic properties of “proper” algebraic topology which are summarized in Appendices A and B. The results of this paper are the proper analogues of classical results by Stallings [17] and Wall [20] for finite CW-complexes;...

Currently displaying 1 – 6 of 6

Page 1