English

Reformulating the Map Color Theorem

Combinatorics 2007-05-23 v2

Abstract

This paper discusses reformulations of the problem of coloring plane maps with four colors. The context is the edge-coloring with three colors of cubic graphs such that three distinct colors occur at each vertex. We include discussion of the Eliahou-Kryuchkov conjecture, the Penrose formula, the vector cross product formulation and the reformulations in terms of formations and factorizations due to G. Spencer-Brown. The latter includes a proof of the Spencer-Brown parity lemma and discussion of the parity-pass algorithm.

Keywords

Cite

@article{arxiv.math/0112266,
  title  = {Reformulating the Map Color Theorem},
  author = {Louis H. Kauffman},
  journal= {arXiv preprint arXiv:math/0112266},
  year   = {2007}
}

Comments

40 pages, 28 figures, LaTeX graphics