{"id":"arxiv/2603.13097","url":"https://arxiv.org/abs/2603.13097","tags":["math.CO","cs.DM"],"score":0,"title":"Centered colorings and weak coloring numbers in minor-closed graph classes","domain":"math.CO","source":"arxiv","authors":["Jędrzej Hodor","Hoang La","Piotr Micek","Clément Rambaud"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathcal{C}$ be a proper minor-closed class of graphs. Given the minors excluded in $\\mathcal{C}$, we determine the maximum $q$-centered chromatic number and the maximum $q$th weak coloring number of graphs in $\\mathcal{C}$ within an $\\mathcal{O}(q)$-factor. Moreover, when $\\mathcal{C}$ excludes a planar graph, we determine it within a constant factor. Our results imply that the $q$-centered chromatic number of $K_t$-minor-free graphs is in $\\mathcal{O}(q^{t-1})$, improving on the previously known $\\mathcal{O}(q^{h(t)})$ bound with a large and non-explicit function $h$. We include…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-13","reactions":{}}