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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-13 Page: https://delphi.science/r/arxiv/2603.13097 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…