Sharp quadratic $\chi$-binding functions for powers of bipartite graphs

Arpan Sadhukhan, Suraj Kumar Sahoo

For every natural number $r\ge 2$, we construct $r^{th}$ powers of bipartite graphs whose chromatic number is quadratic in their clique number, showing that the straightforward qu…