1. A Cantor-Bernstein Theorem for Paths in Graphs.
- Author
-
Diestel, Reinhard and Thomassen, Carsten
- Subjects
- *
GRAPH theory , *ALGEBRA , *TOPOLOGY , *MATHEMATICS , *COMBINATORICS , *GRAPHIC methods , *AXIOM of choice , *AXIOMATIC set theory , *SET theory - 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.
- Published
- 2006
- Full Text
- View/download PDF