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)).

Background

The paper gives polynomial bounds for r-admissibility in terms of topological expansion and derives corresponding bounds for weak coloring numbers. It asks whether an analogous polynomial relationship holds between the strong r-coloring number and ordinary depth-r expansion.

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