{"id":"arxiv/2607.04494","url":"https://arxiv.org/abs/2607.04494","tags":["math.CO"],"score":0,"title":"The Alon-Tarsi Number of Squares of Subcubic Planar Graphs without Cycles of Lengths $4$ to $8$","domain":"math.CO","source":"arxiv","authors":["Seog-Jin Kim","Xiaopan Lian","Rong Luo"],"reviews":0,"subject":"math.CO","summary":"The Alon--Tarsi number $AT(G)$ of a graph $G$, defined via the graph polynomial, is a strengthening of the list chromatic number $χ_{\\ell}(G)$. We study the Alon--Tarsi number of squares of planar graphs. The square of a graph $G$ is the graph obtained by joining every pair of vertices whose distance in $G$ is at most $2$. Recently, Kim and Luo (2026) proved that $χ_{\\ell}(G^2)\\le 6$ for every subcubic planar graph containing no $k$-cycles for $4\\le k\\le 8$. We strengthen this result by proving that $AT(G^2)\\le 6$ for every such graph $G$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-05","reactions":{}}