帝国问题

帝国问题，也称为-pire问题）要求提供所需的最大颜色数给国家涂上颜色，这样就不会有两个边界相同的国家颜色（这是通常的四色定理)如果每个国家包括不相交区域。海伍德（1890）表明颜色就足够了，还有12种颜色必要的（Gardner，1997年；Frederickson，2002年，第31-32页）。