{"id":"arxiv/2608.10028","url":"https://arxiv.org/abs/2608.10028","tags":["math.CO"],"score":0,"title":"Disproving the Petersen Coloring Conjecture: Theoretical Analysis and an Infinite Family of Counterexamples","domain":"math.CO","source":"arxiv","authors":["Jan Goedgebeur","Jorik Jooken","Edita Máčajová","Davide Mattiolo","Giuseppe Mazzuoccolo","Nikolay Ulyanov"],"reviews":0,"subject":"math.CO","summary":"In 1988, Jaeger conjectured that every bridgeless cubic graph $G$ admits a Petersen coloring; that is, a map $E(G) \\to E(P)$ mapping any two adjacent edges of $G$ to two adjacent edges of the Petersen graph $P$. A positive resolution of Jaeger's conjecture would have immediately resolved several other famous and long-standing problems in graph theory. In July 2026, a 68-vertex counterexample was announced on X. Shortly afterwards, Putman independently presented two non-isomorphic 112-vertex counterexamples, relying solely on computer-assisted verification. In this paper, we present two…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}