A Geometrical Perspective of The Four Colour Theorem

Abstract

All acknowledged proofs of the Four Colour Theorem (4CT) are computerdependent. They appeal to the existence, and manual identification, of an ‘unavoidable’ set containing a sufficient number of explicitly defined configurations—each evidenced only by a computer as ‘reducible’—such that at least one of the configurations must occur in any chromatically distinguished, putatively minimal, planar map. For instance, Appel and Haken ‘identified’ 1,482 such configurations in their 1977, computer-dependent, proof of 4CT; whilst Neil Robertson et al ‘identified’ 633 configurations as sufficient in their 1997, also computer-dependent, proof of 4CT. However, treating any specific number of ‘reducible’ configurations in an ‘unavoidable’ set as sufficient entails a minimum number as necessary and sufficient. We now show that the minimum number of such configurations can only be the one corresponding to the ‘unavoidable’ set of the single, ‘reducible’, 4-sided configuration identified by Alfred Kempe in his, seemingly fatally flawed, 1879 ‘proof’ of 4CT. We shall further show that although Kempe fallaciously concluded that a 5-sided configuration was also in the ‘unavoidable’ set, and appealed to unproven properties of ‘Kempe’ chains in a graphical representation to then argue for its ‘reducibility’, neither flaw in his ‘proof’ is fatal when the argument is expressed geometrically; and that, essentially, Kempe correctly argued that any planar map which admits a chromatic differentiation with a five-sided area C that shares non-zero boundaries with four, all differently coloured, neighbours can be 4-coloured.

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

Similar books and articles

Colour Constancy.Derek H. Brown - 2021 - In Derek H. Brown & Fiona Macpherson (eds.), Routledge Handbook of Philosophy of Colour. New York: Routledge. pp. 269-284.
The translation theorem.Peter Cholak - 1994 - Archive for Mathematical Logic 33 (2):87-108.
Colour irrealism and the formation of colour concepts.Jonathan Ellis - 2005 - Australasian Journal of Philosophy 83 (1):53-73.
Unique Hues and Colour Experience.Mohan Matthen - 2021 - In Derek H. Brown & Fiona Macpherson (eds.), Routledge Handbook of Philosophy of Colour. New York: Routledge. pp. 159–174.
Other Proofs of Old Results.Henryk Kotlarski - 1998 - Mathematical Logic Quarterly 44 (4):474-480.
“Colour science” and the autonomy of colour.Alan Costall - 1997 - Behavioral and Brain Sciences 20 (2):185-185.
Can the physicalist explain colour structure in terms of colour experience?1.Adam Pautz - 2006 - Australasian Journal of Philosophy 84 (4):535 – 564.

Analytics

Added to PP
2023-07-24

Downloads
154 (#123,471)

6 months
99 (#45,133)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

No citations found.

Add more citations