The conjecture was first proposed on October 23 , 1852 when Francis Guthrie , while trying to color the map of counties of England , noticed that only four different colors were needed .
He found that he needed at least four colors to color a map of the counties of England .