Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of Graph Theory - Robert Lukoťka (7.4.2022)

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


05. 04. 2022 13.12 hod.
By: Martin Škoviera

Robert Lukoťka:
Non-trivial snarks with given circular chromatic index


Abstract:
We prove that there exists a non-trivial snark with circular chromatic index $r$ for any rational $r\in (3, 3+1/3]$. In addition, for each integer $g$ there exists an $\eps$ such that each rational $r\in (3,3+\eps)$ is a circular chromatic index of a cyclically $5$-edge-connected snark of girth at least $g$. We also construct cyclically $6$-edge-connected snarks for every rational number in $(3, 3+\eps)$, for some constant $\eps$.

This is a joint work with Jan Mazák. 

More information