How many ways to color the map of America?
History and Overview
2019-08-19 v1 Combinatorics
Abstract
Although the Four Color Conjecture originated in cartography, surprisingly, there is nothing in the literature on the number of ways to color an actual geographic map with four or fewer colors. In this paper, we compute these numbers, with exponentially increasing order of difficulty, for the maps of Canada, France, and the USA. Our attempts to compute the latter two lead to some new results on the chromatic polynomial of graphs.
Cite
@article{arxiv.1908.05694,
title = {How many ways to color the map of America?},
author = {Rebekah Bassett and Jennifer Canizales and Jasbir S. Chahal and Thomas Fackrell and Vanessa Rico},
journal= {arXiv preprint arXiv:1908.05694},
year = {2019}
}