Abstract
The role of computer generated data as an essential component of a mathematical proof is discussed. Some examples are given of graph theorems whose proofs share certain unusual features. These theorems are proven by induction on the order n of the graph with the inductive step frequently being easy. However, the theorems are not true for small values of n so that the base for the induction argument is established by large scale computation. We suggest that such computer based proofs will become commonplace and raise the question of what supporting evidence of correctness should be presented along with the computer generated data.
| Original language | English |
|---|---|
| Pages (from-to) | 17-23 |
| Number of pages | 7 |
| Journal | Mathematical and Computer Modelling |
| Volume | 17 |
| Issue number | 11 |
| DOIs | |
| State | Published - Jun 1993 |
Fingerprint
Dive into the research topics of 'Computer based proofs by induction in graph theory- a house of cards?'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver