Some applications of graph theory to other parts of mathematics. (Q5949228)
From MaRDI portal
scientific article; zbMATH DE number 1674298
Language | Label | Description | Also known as |
---|---|---|---|
English | Some applications of graph theory to other parts of mathematics. |
scientific article; zbMATH DE number 1674298 |
Statements
Some applications of graph theory to other parts of mathematics. (English)
0 references
18 November 2001
0 references
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.
0 references