Sphere coloring conjecture for discrete spheres

From papers

Let a dd-sphere be a finite simple graph defined recursively by requiring every unit sphere to be a (d1)(d-1)-sphere and requiring the deletion of some vertex to be contractible; the empty graph is the (1)(-1)-sphere. The chromatic number of a graph is the least number of colors in a proper vertex coloring.

Sphere coloring conjecture. Every dd-sphere has chromatic number d+1d+1 or d+2d+2.

This generalizes the characterization of the four-color theorem in terms of 22-spheres and proposes the corresponding dimensional bound. The source presents it as an open conjecture, with no proof known in the stated generality.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Oliver Knill, “Eulerian edge refinements, geodesics, billiards and sphere coloring”, arXiv:1808.07207 (2018).

Solutions 0

No solutions have been posted yet.