{"id":"arxiv/2611.24974","url":"https://arxiv.org/abs/2611.24974","tags":["math.CO"],"score":0,"title":"The chromatic-AT choosability of Pseudo-Halin graphs","domain":"math.CO","source":"arxiv","authors":["Zhiguo Li","Cuicui Ma","Zeling Shao"],"reviews":0,"subject":"math.CO","summary":"The \\emph{Alon-Tarsi number} $AT(G)$ of a graph $G$ is the smallest integer $k$ such that $G$ admits an orientation $D$ with maximum outdegree at most $k-1$ in which the number of even Eulerian subdigraphs differs from the number of odd Eulerian subdigraphs. A 2-connected planar graph $G$ with minimum degree at least 3 is called a \\emph{pseudo-Halin graph} if deleting the edges on the boundary of a single face $f_0$ yields a tree. Let $\\mathcal{A}$ denote the class of pseudo-Halin graphs in which no two interior vertices are adjacent and every interior vertex has odd degree (equivalently,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}