Re: Four color theorem: why this is not a proof and pointer to simple explanations



On Jun 14, 4:10 pm, Gerry Myerson <g...@xxxxxxxxxxxxxxxxxxxxxxxxx>
wrote:
In article <f4sg45$30n...@xxxxxxxxxxxxxxxxxxxxxxx>,
rich...@xxxxxxxxxxxxxxx (Richard Tobin) wrote:

In article <1181860364.688539.71...@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
Andre <andre.robe...@xxxxxxxxx> wrote:

Here's the "proof"; I suspect that the problem is right with the first
step.

1. If there is a map where 5 colors are needed, it must be because 5
different countries are touching each other.

You're right. You need to prove this. How can you be sure there
aren't other configurations that somehow force 5 colours?

And maybe the easiest way to see that the reasoning is fallacious
is to draw yourself a map that needs 4 colors even though there
are no 4 different countries each bordering the other 3.

--
Gerry Myerson (g...@xxxxxxxxxxxxxxx) (i -> u for email)

Just because the sqrt of 2 is rational is no reason to think that
the sqrt of 5 is also rational.

---Bill J

.



Relevant Pages