{"id":"arxiv/2608.22870","url":"https://arxiv.org/abs/2608.22870","tags":["math.CO","cs.CG","cs.DM","cs.DS"],"score":0,"title":"Three-edge-coloring apex cubic graphs","domain":"math.CO","source":"arxiv","authors":["Yuta Inoue","Ken-ichi Kawarabayashi","Rintaro Matsuo","Atsuyuki Miyashita","Bojan Mohar","Tomohiro Sonobe"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is \\emph{apex} if $G$ has a vertex $v$ such that $G-v$ is planar. We prove that every $2$-connected apex cubic graph is three-edge-colorable. This result gives the final piece of the proof for the well-known Tutte's three-edge-coloring conjecture from 1966 \\cite{tutte}. The proof, as well as the result, generalizes that of the Four Color Theorem, which requires computer checks. As in the previous proof of the Four Color Theorem, the proof is constructive. More precisely, given a $2$-connected apex cubic graph $G$ on $n$ vertices, our reducibility and discharging procedure yields…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}