Back to Search Start Over

A Cantor-Bernstein Theorem for Paths in Graphs.

Authors :
Diestel, Reinhard
Thomassen, Carsten
Source :
American Mathematical Monthly. Feb2006, Vol. 113 Issue 2, p161-166. 6p. 2 Diagrams.
Publication Year :
2006

Abstract

The article provides two short and direct proofs of J. S. Pym's result in his 1969 paper "The linking of sets in graphs," regarding the Cantor-Bernstein theorem for paths in graphs. Both proofs are elementary, and they can be examined independently. The first proof employs transfinite induction. This proof starts from the first set of paths which is then transformed step by step into the wanted bijective set by integrating path segments from the second set. The choices made during this inductive process have been made arbitrary. For the second proof, these choices are made explicitly.

Details

Language :
English
ISSN :
00029890
Volume :
113
Issue :
2
Database :
Academic Search Index
Journal :
American Mathematical Monthly
Publication Type :
Academic Journal
Accession number :
20096892
Full Text :
https://doi.org/10.2307/27641867