{"id":"arxiv/2610.41820","url":"https://arxiv.org/abs/2610.41820","tags":["math.CO"],"score":0,"title":"The Alon-Tarsi number of 4-regular circulant graphs","domain":"math.CO","source":"arxiv","authors":["Xinbo Xu","Xuding Zhu"],"reviews":0,"subject":"math.CO","summary":"This paper studies the Alon-Tarsi number of connected $4$-regular circulant graphs $C_n(s,t)$, where $1\\le s<t<n/2$. We prove that if $n=\\ell p^r$, where $p$ is an odd prime, $r\\ge 1$, and $t\\equiv\\pm s\\pmod{\\ell}$, then $\\operatorname{AT}(C_n(s,t))=3$ if $\\ell$ is even, or if $\\ell\\ge 3$ is odd and $p\\nmid 2^\\ell-2$. We also prove that $\\operatorname{AT}(C_{6m}(2,3))=3$ for $m\\ge 2$, and $\\operatorname{AT}(C_n(1,3))=3$ for $n\\ge 8$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}