Doubt - Proof of Four Color Theorem
- From: anand_bheemaraju@xxxxxxxxx
- Date: 1 Sep 2005 10:46:01 -0700
Hello,
I am Anand , the same undergraduate from India who had tried to
present a fallacious proof for Four Color Theorem.
I have now written a C++ Program to color all the vertices of any
planar graph (to be verified by user) using 4 or less colors.You will
find the program at
http://www.cjb.cc/members/anandbh/FOUR_COLOR.txt
The program first builds a graph and then colors the vertices one
by one using 4 or less colors , using my algorithm.To give input to the
program i.e. to build your graph , you need to remember two things i.e.
1)all the vertices are named (indexed) from 1 to n.
(given that there are n vertices)
2)output will be in the format:
nameOfVertex - ColorCode
{ColorCode is say 1-blue , 2-red , 3-green , 4-yellow)
Now my view to the proof is this , first find the dual of the
given graph and then remove all the self loops and parallel edges in
the dual graph.Now use the above program (algorithm) to color the
vertices of the dual graph. Thereby you are properly coloring the
regions of the original graph.
Can I consider this as a proof for the Four Color Theorem ?
regards,
anand b
.
- Follow-Ups:
- Re: Doubt - Proof of Four Color Theorem
- From: Hanford Carr
- Re: Doubt - Proof of Four Color Theorem
- From: bill
- Re: Doubt - Proof of Four Color Theorem
- From: Proginoskes
- Re: Doubt - Proof of Four Color Theorem
- From: bill
- Re: Doubt - Proof of Four Color Theorem
- From: David Kastrup
- Re: Doubt - Proof of Four Color Theorem
- Prev by Date: Re: What is the dual of l^\infty ?
- Next by Date: Re: Question about differential equation
- Previous by thread: Re: Pythagorean Quads, Quints, ...
- Next by thread: Re: Doubt - Proof of Four Color Theorem
- Index(es):
Relevant Pages
|