ProV Logo
0

Color fixation and color identity in 4-c...
Brændeland, Asbjørn...
Color fixation and color identity in 4-chromatic graphs by Brændeland, Asbjørn ( Author )
Australian National University
06-09-2023
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)
-
Article
pdf
29.34 KB
English
-
MYR 0.01
-
http://arxiv.org/abs/1405.1323
Share this eBook