List packing of graphs with bounded tree-width
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.26187
curl -X POST /api/v1/records/arxiv/2603.26187/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.26187/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'