Back to Search
Start Over
A Cantor-Bernstein Theorem for Paths in Graphs.
- 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