Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of Graph Theory - Martin Mačaj (24.3.2022)

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


22. 03. 2022 08.27 hod.
By: Martin Škoviera

Martin Mačaj:
Edge colorings of cubic graphs by (projective) configurations - an outsider's perspective


Abstract:
Edge colorings of cubic graphs by configurations provide a common language for the study of various open problems about cubic graphs (Fan-Raspaud conjecture, Berge-Fulkerson conjecture, 5-cycle double cover conjecture, etc). In this language we present several observations and ask questions which seem to be outside focus of experts working on these problems.

 

More information