Randomized $\Delta$-Edge-Coloring via Quaternion of Complex Colors

Tony T. Lee, Yujie Wan, Hao Guan

This paper explores the application of a new algebraic method of color exchanges to the edge coloring of simple graphs. Vizing's theorem states that the edge coloring of a simple g…