Long rainbow path in properly edge-colored complete graphs

He Chen, Xueliang Li

Let $G$ be an edge-colored graph. A rainbow (heterochromatic, or multicolored) path of $G$ is such a path in which no two edges have the same color. Let the color degree of a verte…