Polynomial strong-coloring bounds from expansion
Establish whether there exists a polynomial p such that every graph G and every positive integer r satisfy col_r(G) ≤ p(r,∇_r(G)).
References
Does there exist a polynomial $p(x,y)$ such that for all graphs $G$ and all positive integers~$r$ we have $\col_r(G)\leq p(r,\nabla_r(G))$?
— On the generalized coloring numbers
(2501.08698 - Siebertz, 15 Jan 2025) in Problem prob:pol-exp, Section 3.2, Bounding r-admissibility