Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of Graph Theory - František Kardoš (14.10.2021)

Thursday 14.10.2021 at 9:50, Lecture room M/213

12. 10. 2021 15.12 hod.
By: Martin Škoviera

František Kardoš:
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.  

More information