给美洲地图着色有多少种方法？
历史与综述
2019-08-19 v1 组合数学
摘要
尽管四色猜想起源于制图学，但令人惊讶的是，文献中对于用四种或更少颜色给实际地理地图着色的方法数却毫无记载。在本文中，我们针对加拿大、法国和美国的地图，以指数级增长的难度顺序计算了这些数目。我们计算后两者的尝试引出了关于图色的色多项式的一些新结果。
引用
@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}
}