paper

Every signed planar graph without cycles of length from 4 to 7 is 3-colorable

arXiv:2205.00887

Abstract

Hu and Li investigate the signed graph version of Erds problem: Is there a constant such that every signed planar graph without -cycles, where , is -colorable and prove that each signed planar graph without cycles of length from 4 to 8 is 3-colorable. We give a very short and simple proof of this result and improve it, based on a recent observation.

incomplete proof

Every signed planar graph without cycles of length from 4 to 7 is 3-colorable · wovepaper