{"id":"arxiv/2604.15824","url":"https://arxiv.org/abs/2604.15824","tags":["math.CO"],"score":0,"title":"Odd Edge Colorings of Graphs with Odd Order","domain":"math.CO","source":"arxiv","authors":["Mikio Kano","Shun-ichi Maezawa","Kenta Ozeki"],"reviews":0,"subject":"math.CO","summary":"An {\\em odd subgraph} of a graph is a subgraph in which every vertex has odd degree. A graph $G$ is said to be {\\em odd $k$-edge-colorable} if there exists an edge-coloring $E(G) \\rightarrow \\{1,2, \\ldots, k\\}$ such that each non-empty color class induces an odd subgraph of $G$. The {\\em odd chromatic index} of $G$, denoted by $χ'_o(G)$, is the minimum $k$ for which $G$ is odd $k$-edge-colorable. In this paper, we prove that every $4$-connected simple graph of odd order is odd 3-edge-colorable, and show that the $4$-connectedness assumption is necessary. We also prove that for a connected…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-17","reactions":{}}