{"id":"arxiv/2608.10687","url":"https://arxiv.org/abs/2608.10687","tags":["math.CO"],"score":0,"title":"Counterexamples to two conjectures on modular edge colorings of graphs","domain":"math.CO","source":"arxiv","authors":["Chunqiang Guo","Baoyindureng Wu"],"reviews":0,"subject":"math.CO","summary":"For an integer $k\\geq2$, let $χ_k'(G)$ denote the minimum number of colors in an edge-coloring of a graph $G$ such that every nonzero degree in each color subgraph is congruent to $1\\pmod{k}$. A graph is a $0_k$-graph if every vertex degree is divisible by $k$. We disprove a conjecture of Berthe et al.\\ (On modular edge colorings of graphs, SIAM J. Discrete Math. 40 (2026) 897--904), which states that $χ_k'(G)\\leq k+o(k)$ for every $0_k$-graph $G$. We prove a lower bound for $0_k$-graphs with degree set $\\{k,2k\\}$ and a specified vertex partition. With a suitable choice of the part sizes, if…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}