{"id":"arxiv/2609.27440","url":"https://arxiv.org/abs/2609.27440","tags":["cs.DS","math.CO","math.PR"],"score":0,"title":"Sampling Line-Graph Colorings with Constant Extra Colors","domain":"cs.DS","source":"arxiv","authors":["Alireza Haqi"],"reviews":0,"subject":"cs.DS","summary":"Let $G$ be the line graph of a finite simple graph, with $n\\geq1$ vertices and maximum degree $Δ$. We prove that single-site Glauber dynamics for uniform proper $q$-colorings mixes in $O_Δ(n\\log(n/\\varepsilon))$ steps for every integer $q\\geqΔ+5$. Our proof uses the Bochner framework of Chen and Liu (2026).","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}