Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Gang
Posts:
3
Registered:
7/1/11


A Graph Theorem Question (4coloring related)
Posted:
Jul 1, 2011 4:59 PM


Hi,
Could Anyone here help me recall the name of a graph theorem? Basically it states like following:
In a 2D planar map, at most 4 regions/countries can be bordered with each other. Namely, you cannot find such 5 regions/countries, among which any one is bordered with all other 4 regions/countries.
Thanks many tons in advance!
Gang



