Some applications of graph theory to other parts of mathematics. (Q5949228): Difference between revisions

The authors give a very clearly written exposition of five well-known results from various areas of mathematics which can be proved by graph-theoretic methods: (1) Cantor-Schröder-Bernstein theorem from general set theory, (2) Fermat's little theorem from arithmetic, (3) Nielsen-Schreier theorem from group theory, (4) Existence of a Lebesgue nonmeasurable set (theorem of R. Thomas), and (5) Sharkovskiĭ's theorem about periodic points of continuous functions.