Professional Documents
Culture Documents
bhup.anand@gmail.com
Mumbai, India
“There are two reasons why the Appel-Haken proof is not com-
pletely satisfactory.
*[AH77] Kenneth Appel and Wolfgang Haken. 1977. Every planar map is four colorable. Part I: Discharging. In
Illinois Journal of Mathematics, Volume 21, Issue 3 (1977), pp. 429-490, University of Illinois, Urbana-Champaign.
**[RSST] Neil Robertson, Daniel Sanders, Paul Seymour, and Robin Thomas. 1997. The four-colour theorem. In
Journal of Combinatorial Theory, Series B, Volume 70, Issue 1, May 1997, Pages 2-44.
***[RSSp] Neil Robertson, Daniel Sanders, Paul Seymour, and Robin Thomas. 1995. The four-colour theorem.
Pre-publication summary.
and:
Why the flaw in Alfred Kempe’s graphical 1879 ‘proof’* of the Four
Colour Theorem is not fatal when the argument is expressed
geometrically .
*[Kmp79] Alfred Bray Kempe. 1879. On the Geographical Problem of the Four Colours. In American Journal of
Mathematics, 2 (3): 193-220, doi:10.2307/2369235, JSTOR 2369235
We begin by articulating:
Can every planar map on a globe be coloured with at most four colours
in such a way that neighbouring countries are coloured differently ?
✬✩✬✩✬✩✬✩
4
✡
1 1 1
✟ ✡
✢
✡
1 3
❍ 3
✫✪✫✪✫✪✫✪
2 2 ❅
❅ 2 ❅
whilst
— any sub-minimal map, say Ssubm , with less than n countries, can always
be 4-coloured?
B ✬✩
G B
C
F
A ✫✪
D
R Y
Now, if there is a minimal map Mmin , then it must always contain some
country F which is surrounded by at least four countries
A, B, C, D—identified by, say, the colours Red, Green, Blue, Yellow.
Also, since any ‘equatorial belt’ divides a globe into two regions, we
cannot have that ‘B and D are neighbours’ and, at the same time, that
‘A and C are neighbours’.
We shall therefore assume that A and C are not neighbours in the
minimal map Mmin .
Bhupinder Singh Anand Why Four Colours Suffice
07: An elementary proof of 4CT (contd.)
G B
B C ✘✘ Apex PF in Ssubm
✾✘✘
✘
A D
R Y
CASE 1: We first consider the case where country F neighbours only the
four, all differently coloured, countries A, B, C and D.
′
Fig.3: Merging A and C at apex PF in Ssubm and recolouring Ssubm
G R
B C
A D
R Y
Merging the countries A and C at the apex PF into one country (as
shown in Fig.3),
′
— now yields another sub-minimal, hence 4-colourable, map Ssubm .
′
Fig.4: Restoring A and C at PF in Ssubm with colours inherited from Ssubm
G R
B C ✘✘ Apex PF in Ssubm
✾✘✘
✘
A D
R Y
Fig.5: Countries in the minimal planar map Mmin with F recreated in Ssubm
B ✬✩
G R
C
F
A ✫✪
D
R Y
B ✬✩
G B
C
✟
✟
F d✲ E R
❍❍
A ✫✪
D
R Y
CASE 2: Hence any minimal map Mmin must contain a country F which
is surrounded by at least five countries,
Without loss of generality, we need to only consider the case where F is surrounded by just five countries
(see Fig.6), to show why F cannot neighbour two countries in Mmin which have the same colour.
B ✬✩
G B
C
✟
✟
F d✲x F(E)
❍❍
A ✫✪
D
R Y
Then this reduces the minimal map Mmin to a sub-minimal map Ssubm ,
B ✬✩
G R or Y
C
✟ ✟
F d✲x F(E)
❍
A ✫✪
❍
D
R Y
Further, since F neighbours A, the areas A and F (E) cannot have the
same colour in any 4-colouring of Ssubm .
B ✬✩
G R or Y
C
✟ ✟
F d✲ E B
❍
A ✫✪
❍
D
R Y
B ✬✩
B C G B
❅
❅ C
❅ ✟
✟
✟
F E F d✲ E R
❍❍
A ✫✪
❅ ❍
D
❅
❅
A D R Y
B ✬✩
B C G B
❅
❅ C
❅ ✟
✟
✟
F+E F d✲x F(E)
❍❍
A ✫✪
❅ ❍
D
❅
❅
A D R Y
B ✬✩
B C G B
❅
❅ C
❅ ✟
✟
✟
F E F d✲x F(E)
❍❍
A ✫✪
❅ ❍
D
❅
❅
A D R Y
Thank you
*See [An22e] Bhupinder Singh Anand. 2022. Why the Perceived Flaw in Kempe’s 1879 Graphical ‘Proof’ of the Four
Colour Theorem is Not Fatal When Expressed Geometrically. Paper presented at PCVNCMS-2022. Link to preprint.