Polynomial bound for strong coloring numbers by expansion
Establish whether there exists a polynomial p(x,y) such that, for every graph G and every positive integer r, the strong r-coloring number satisfies col_r(G) at most p(r,nabla_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 (labelled prob:pol-exp), Section 3.2, 'Bounding r-admissibility'