{"id":"arxiv/2603.26187","url":"https://arxiv.org/abs/2603.26187","tags":["math.CO"],"score":0,"title":"List packing of graphs with bounded tree-width","domain":"math.CO","source":"arxiv","authors":["Masaki Kashima","Shun-ichi Maezawa","Xuding Zhu"],"reviews":0,"subject":"math.CO","summary":"Assume $L$ is a $k$-assignment of a graph $G$. An $L$-packing $φ$ of $G$ is a sequence $φ=(φ_1, \\ldots, φ_k)$ of $k$-mappings such that each $φ_i$ is an $L$-coloring of $G$, and for each vertex $v$ of $G$, $\\{φ_1(v), \\ldots, φ_k(v)\\} = L(v)$ (and hence $φ_i(v) \\ne φ_j(v)$ when $i \\ne j$). We say $G$ is list $k$-packable if for any $k$-assignment $L$ of $G$, there is an $L$-packing of $G$. The list packing number $χ_l^{\\star}(G)$ of $G$ is the minimum integer $k$ such that $G$ is $k$-packable. For a positive integer $d$, let $t(d)$ be the maximum packing number of graphs of tree-width at most…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-27","reactions":{}}