English

Color fixation and color identity in 4-chromatic graphs

General Mathematics 2018-04-13 v1

Abstract

I argue that there is no 4-chromatic planar graph with a joinable pair of color identical vertices, i.e., given a 4-chromatic planar graph G and a pair of vertices {u, v} in G, if the color of u equals the color of v in every 4-coloring of G, then there is no planar supergraph of G where u and v are adjacent. This is equivalent to the Four Color Theorem. (My argument is a variation of my argument in arXiv:1402.7368)

Keywords

Cite

@article{arxiv.1405.1323,
  title  = {Color fixation and color identity in 4-chromatic graphs},
  author = {Asbjørn Brændeland},
  journal= {arXiv preprint arXiv:1405.1323},
  year   = {2018}
}

Comments

6 pages, 7 figures