{"id":"arxiv/2607.06396","url":"https://arxiv.org/abs/2607.06396","tags":["math.CO","cs.DM"],"score":0,"title":"Some new results on Sylvester colorings of cubic graphs","domain":"math.CO","source":"arxiv","authors":["Luca Ferrarini","Vahan Mkrtchyan"],"reviews":0,"subject":"math.CO","summary":"If $G$ and $H$ are two cubic multi-graphs, then an $H$-coloring of $G$ is a mapping $f: E(G)\\rightarrow E(H)$, such that for every $v\\in V(G)$ there is a vertex $x\\in V(H)$, such that $f(\\partial_G(v))=\\partial_H(x)$. If $G$ admits an $H$-coloring then it is common to write $H\\prec G$. The Petersen coloring conjecture predicts that for any bridgeless cubic graph $G$ one has $P_{10}\\prec G$. Here $P_{10}$ is the Petersen graph. Let $f: E(G)\\rightarrow E(H)$ be any mapping. Define: $V(f)=\\{v\\in V(G):\\exists x\\in V(H), f(\\partial_G(v))=\\partial_H(x)\\}$. Let $S_{10}$ be the smallest cubic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}