Coloring Grids Avoiding Bicolored Paths

Derman Keskinkilic, Lale Ozkahya

The star chromatic number on a graph is the minimum number of colors in a proper vertex coloring forbidding any $P_4$ with two colors (bicolored). This problem was introduced by Gr…