{"id":"arxiv/2610.13580","url":"https://arxiv.org/abs/2610.13580","tags":["math.CO"],"score":0,"title":"Exact and extremal values of chromatic villainy","domain":"math.CO","source":"arxiv","authors":["Jiang Jiang","Yuhan Jiang","Yiyang Li","Lujia Wang","Aitao Zhang"],"reviews":0,"subject":"math.CO","summary":"Chromatic villainy measures the largest number of vertices that must change color to repair a rearrangement of an optimal coloring while preserving every color multiplicity. Weak villainy allows different multiplicities in the repair. On the odd cycle $C_{2r+1}$, we determine the largest repair distance from arbitrary color assignments with a prescribed color-count vector (profile) $\\mathbf m$ to proper colorings with any realizable target profile $\\mathbf p$: it equals $2r+1-\\sum_X\\min\\{p_X,\\lceil m_X/2\\rceil\\}$. In particular, every feasible profile $(a,b,c)$ has ordinary and weak repair…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}