On the representation number of chessboard graphs

Sergey Kitaev, Artem Pyatkin

The representation number of a graph is the smallest integer $k$ such that the graph can be represented by a word in which each vertex appears exactly $k$ times, and two distinct v…