Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4

Eun-Kyung Cho, Ilkyoo Choi, Bernard Lidický

The famous Wegner's Planar Graph Conjecture asserts tight upper bounds on the chromatic number of the square $G^2$ of a planar graph $G$, depending on the maximum degree $\Delta (G)$ of…