On the 4-color theorem for signed graphs

František Kardoš, Jonathan Narboni

There are several ways to generalize graph coloring to signed graphs. Máčajová, Raspaud and Škoviera introduced one of them and conjectured that in this setting, for signed planar…