Change search
ReferencesLink to record
Permanent link

Direct link
A Beautiful Proof by Induction
Umeå University, Faculty of Science and Technology, Umeå Mathematics Education Research Centre (UMERC). Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
2016 (English)In: Journal of Humanistic Mathematics, ISSN 2159-8118, E-ISSN 2159-8118, Vol. 6, no 1Article in journal (Refereed) Epub ahead of print
Abstract [en]

The purpose of this note is to present an example of a proof by induction that in the opinion of the present author has great aesthetic value. The proof in question is Thomassen’s proof that planar graphs are 5-choosable. I give a self-contained presentation of this result and its proof, and a personal account of why I think this proof is beautiful.

A secondary purpose is to more widely publicize this gem, and hopefully make it part of a standard set of examples for examining characteristics of proofs by induction.

Place, publisher, year, edition, pages
Digital Commons , 2016. Vol. 6, no 1
National Category
Other Mathematics
Research subject
URN: urn:nbn:se:umu:diva-118552DOI: 10.5642/jhummath.201601.06OAI: diva2:914005
Available from: 2016-03-23 Created: 2016-03-23 Last updated: 2016-04-08Bibliographically approved

Open Access in DiVA

fulltext(444 kB)39 downloads
File information
File name FULLTEXT01.pdfFile size 444 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Öhman, Lars-Daniel
By organisation
Umeå Mathematics Education Research Centre (UMERC)Department of Mathematics and Mathematical Statistics
In the same journal
Journal of Humanistic Mathematics
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 39 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 106 hits
ReferencesLink to record
Permanent link

Direct link