Colouring powers and girth

Ross J. Kang, François Pirot

Alon and Mohar (2002) posed the following problem: among all graphs $G$ of maximum degree at most $d$ and girth at least $g$, what is the largest possible value of $\chi (G^t)$, the ch…