Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of Graph Theory - Edita Máčajová (29.2.2024)

Thursday 29.2.2024 at 9:50 hod., Lecture room C

26. 02. 2024 19.18 hod.
By: Martin Škoviera

Edita Máčajová:
The Petersen graph is the only snark fully covered by short cycles

We prove that the Petersen graph is the only snark (i.e., non-3-edge-colourable connected cubic graph) in which every edge lies in a cycle of length at most five.

This talk is based on a joint work with František Kardoš and Robert Lukoťka. 

More information