Higher-Dimensional Analogues of the Map Coloring Problem

  title={Higher-Dimensional Analogues of the Map Coloring Problem},
  author={Bhaskar Bagchi and Basudeb Datta},
  journal={The American Mathematical Monthly},
  pages={733 - 737}
  • B. BagchiB. Datta
  • Published 1 February 2012
  • Mathematics
  • The American Mathematical Monthly
Abstract After a brief discussion of the history of the problem, we propose a generalization of the map coloring problem to higher dimensions. 

Ball packings with high chromatic numbers from strongly regular graphs



Geometry and Topology of 3-manifolds

Low-dimensional topology is an extremely rich eld of study, with many dierent and interesting aspects. The aim of this project was to expand upon work previously done by I. R. Aitchison and J.H.

The Journey of the Four Colour Theorem Through Time

The Four Colour Theorem is one of the simplest mathematical problems to state and understand. It says that any planar map is four-colourable. In other words, given a map, one can colour its regions

Sphere packings, I

  • T. Hales
  • Physics, Mathematics
    Discret. Comput. Geom.
  • 1997
A program to prove the Kepler conjecture on sphere packings is described and it is shown that every Delaunay star that satisfies a certain regularity condition satisfies the conjecture.

The problem of the thirteen spheres

A famous controversy between David Gregory and Isaac Newton in 1694 concerned the following question: How many unit spheres can simultaneously touch a given sphere of the same size?


This paper is concerned with the investigation of properties of convex polyhedra in Lobacevskiĭ spaces; it gives a complete description of convex bounded polyhedra with dihedral angles not exceeding

The kissing number in four dimensions

The kissing number problem asks for the maximal number k(n) of equal size nonoverlapping spheres in n-dimensional space that can touch another sphere of the same size. This problem in dimension three

Every planar map is four colorable. Part II: Reducibility

The geometry and topology of 3-manifolds