{"id":"arxiv/2609.05259","url":"https://arxiv.org/abs/2609.05259","tags":["math.CO","cs.DM"],"score":0,"title":"Order 14 is the largest order for which every 4-total coloring of every cubic graph is equitable","domain":"math.CO","source":"arxiv","authors":["Matheus Adauto","Celina de Figueiredo","Diana Sasaki","Rafael Schneider"],"reviews":0,"subject":"math.CO","summary":"A total coloring of a graph is an assignment of colors to its vertices and edges so that adjacent or incident elements receive distinct colors, and it is equitable when the cardinalities of any two color classes differ by at most one. Stemock conjectured that every $4$-total coloring of a cubic graph of order less than $20$ is equitable. In this paper, we disprove this conjecture: the circular ladder $L_{12}$ admits a non-equitable $4$-total coloring and, moreover, no smaller counterexample exists: order $4$ is vacuous, and every $4$-total coloring of a cubic graph of order $6$, $8$, or $10$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}