Seminar of Graph Theory - František Kardoš (14.10.2021)
Thursday 14.10.2021 at 9:50, Lecture room M/213
By: Martin Škoviera
Subcubic planar graphs of girth 7 are class I
We prove that planar graphs of maximum degree 3 and of girth at least 7 are 3-edge-colorable, extending the previous result for girth at least 8 by Kronk, Radlowski, and Franen from 1974.
This is a joint work with Sebastien Bonduelle.