在图的顶点着色问题中，避免某一族子图的双色成员的研究已经非常广泛。最著名的例子包括图的星形着色和无圈着色（Gr\"unbaum，1973），其中分别不允许出现双色的$P_4$和圈。本文研究了该问题的一个变体，即在网格中考虑避免双色路径的顶点着色问题。我们定义图的$P_k$-色数为避免双色$P_k$所需的最少颜色数。我们证明了在任意对两条路径的笛卡尔积$P_{k-2}\square P_{k-2}$的三重着色中，必定存在一个双色的$P_k$。结合我们的结果，二维网格中两条路径乘积的$P_k$-色数问题对于所有$k$得以解决。

The vertex-coloring problem on graphs avoiding bicolored members of a family of subgraphs has been widely studied. Most well-known examples are star coloring and acyclic coloring of graphs (Gr\"unbaum, 1973) where bicolored copies of $P_4$ and cycles are not allowed, respectively. In this paper, we study a variation of this problem, by considering vertex coloring on grids forbidding bicolored paths. We let $P_k$-chromatic number of a graph be the minimum number of colors needed to color the vertex set properly avoiding a bicolored $P_k.$ We show that in any 3-coloring of the cartesian product of paths, $P_{k-2}\square P_{k-2}$, there is a bicolored $P_k.$ With our result, the problem of finding the $P_k$-chromatic number of product of two paths (2-dimensional grid) is settled for all $k.$