pith. sign in

arxiv: 1906.05638 · v1 · pith:37YIWGVLnew · submitted 2019-06-13 · 🧮 math.CO

On the 4-color theorem for signed graphs

classification 🧮 math.CO
keywords graphssignedcolorfourtheoremajovalwayscoloring
0
0 comments X
read the original abstract

There are several ways to generalize graph coloring to signed graphs. M\'a\v{c}ajov\'a, Raspaud and \v{S}koviera introduced one of them and conjectured that in this setting, for signed planar graphs four colors are always enough, generalising thereby The Four Color Theorem. We disprove the conjecture.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.