Remarks on the distribution of colors in Gallai colorings

Joseph Feffer, Yaoying Fu, Jun Yan

A Gallai coloring of a complete graph $K_n$ is an edge coloring without triangles colored with three different colors. A sequence $e_1\ge \cdots \ge e_k$ of positive integers is an…