Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: 4 colors problem
Replies: 86   Last Post: Mar 13, 2014 4:36 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
stumblin' in

Posts: 58
Registered: 3/3/14
Re: 4 colors problem
Posted: Mar 7, 2014 1:04 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

That's a very good point, thank you.
The theorem does not guarantee a pattern or an algorithm.
Only that there are 4 colors that exist to fill the map.
Then what are the approaches or methods that are used to
actually prove the theorem via supercomputers and mathematical
equations? How do they do it?
Only examples I've seen so far seem to center around variations of,

d d d d d d d d d d d d d
a b a b a b a b a b a b b
c d c d c d c d c d c d c

or...

a b c d
c d a b

or...

a b a b
c d c d

Patterns are not there in vain, actually, patterns do fulfill the promise of the theorem in certain limited situations. That's what makes them useful... to a point. The patterns discovered so far do a good job of algorithmically proving the theorem without covering all general, possible cases. Which gives one a (false) sense of hope for more general patterns.

When you do,

a b a b a b...
c d c d c d...
a b a b a b...
c d c d c d...

there's no denying that the pattern complies with the 4 color theorem.
This pattern is more compliant than the previous 4-colors-per-row pattern
because this one allows infinite horizontal expansion of a country on any row to any size to infinity.
That solved the absurdity of the prior situation of 50% success/fail situation.
It's not about pattern, yet one cannot but see some semblance of pattern at least in some portion of a map. For example, when a country is large enough that there are rows of smaller countries underneath it, then those small countries cannot take on the same color as the bigger country, they inevitably follow a checkered pattern using the remaining available colors.

As a simple example, if a row is repeated as

a b a b a b a b a b...

and the 2nd and 3rd countries unite, then

a b b "b" a b a b a b...

The quoted "b" changes to "a", which affects the rest of the row like,

a b b a b a b a b a...

And if that row happens to have infinite number of countries on it,
then such a swap would go on infinitely, but at least it would come up
with the correct answer for that row...

I hope some of all of this convey what I was hoping to say.
It might take a very long time to prove or disprove it.
It's taken 100+ years to prove it to the satisfaction of some if not all.
It's taken equally as long to prove that it cannot be disproven.
It might take 100+ years to prove it to the satisfaction of all, no doubting mind left unsatisfied.
Or just as long to prove that it can be disproven in some minute cases.









Date Subject Author
3/3/14
Read 4 colors problem
stumblin' in
3/3/14
Read Re: 4 colors problem
Brian Q. Hutchings
3/3/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
g.resta@iit.cnr.it
3/3/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
g.resta@iit.cnr.it
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
g.resta@iit.cnr.it
3/4/14
Read Re: 4 colors problem
magidin@math.berkeley.edu
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
Port563
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
Brian Q. Hutchings
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
Port563
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
Brian Q. Hutchings
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read there should be a noncomputer proof of 4CT, I agree
Brian Q. Hutchings
3/4/14
Read Re: 4 colors problem
g.resta@iit.cnr.it
3/4/14
Read Re: 4 colors problem
stumblin' in
3/4/14
Read Re: 4 colors problem
Port563
3/4/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
magidin@math.berkeley.edu
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
magidin@math.berkeley.edu
3/5/14
Read Re: 4 colors problem
quasi
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
magidin@math.berkeley.edu
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
quasi
3/5/14
Read Re: 4 colors problem
magidin@math.berkeley.edu
3/5/14
Read also, what is the spatial analog
Brian Q. Hutchings
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
magidin@math.berkeley.edu
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
Brian Q. Hutchings
3/5/14
Read Re: 4 colors problem
Virgil
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
stumblin' in
3/5/14
Read Re: 4 colors problem
Virgil
3/5/14
Read Re: 4 colors problem
stumblin' in
3/6/14
Read Re: 4 colors problem
Virgil
3/6/14
Read Re: 4 colors problem
Virgil
3/6/14
Read Re: 4 colors problem
Brian Q. Hutchings
3/6/14
Read Re: 4 colors problem
stumblin' in
3/6/14
Read Re: 4 colors problem
ross.finlayson@gmail.com
3/7/14
Read Re: 4 colors problem
Brian Q. Hutchings
3/7/14
Read Re: 4 colours problem
Robin Chapman
3/6/14
Read Re: 4 colors problem
stumblin' in
3/6/14
Read Re: 4 colors problem
stumblin' in
3/7/14
Read Re: 4 colors problem
magidin@math.berkeley.edu
3/7/14
Read Re: 4 colors problem
Peter Percival
3/7/14
Read Re: 4 colors problem
Peter Percival
3/6/14
Read Re: 4 colors problem
stumblin' in
3/7/14
Read Re: 4 colors problem
stumblin' in
3/7/14
Read Re: 4 colors problem
magidin@math.berkeley.edu
3/7/14
Read Re: 4 colors problem
Peter Percival
3/7/14
Read Re: 4 colors problem
Peter Percival
3/7/14
Read Re: 4 colors problem
stumblin' in
3/7/14
Read Re: 4 colors problem
stumblin' in
3/9/14
Read Re: 4 colors problem
stumblin' in
3/9/14
Read Re: 4 colors problem
Peter Percival
3/9/14
Read Re: 4 colors problem
stumblin' in
3/9/14
Read Re: 4 colors problem
magidin@math.berkeley.edu
3/9/14
Read Re: 4 colors problem
Brian Q. Hutchings
3/9/14
Read Re: 4 colors problem
stumblin' in
3/9/14
Read Re: 4 colors problem
stumblin' in
3/11/14
Read Re: 4 colors problem
stumblin' in
3/11/14
Read Re: 4 colors problem
Brian Q. Hutchings
3/13/14
Read Re: 4 colors problem
stumblin' in
3/13/14
Read Re: 4 colors problem
Brian Q. Hutchings
3/13/14
Read Re: 4 colors problem
stumblin' in

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.