Interval edge-colorings of complete graphs

Hrant H. Khachatrian, Petros A. Petrosyan

An edge-coloring of a graph $G$ with colors $1,2,\dots ,t$ is an interval $t$-coloring if all colors are used, and the colors of edges incident to each vertex of $G$ are distinct a…