On sublinear approximations for the Petersen coloring conjecture

Davide Mattiolo, Giuseppe Mazzuoccolo, Vahan Mkrtchyan

If $f:\mathbb{N}\to \mathbb{N}$ is a function, then let us say that $f$ is sublinear if \[\lim_{n\rightarrow +\infty}\frac{f(n)}{n}=0.\] If $G=(V,E)$ is a cubic graph and $…