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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-09 Page: https://delphi.science/r/arxiv/2608.10028 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…