Even cycle decomposition thresholds for dense multipartite graphs

Weiyi Sun, Tao Feng, Shikang Yu

Let $r\ge 2$ be an integer. An $r$-partite graph $\Gamma$ with vertex partition $V_1,\dots ,V_r$ is $2$-balanced if there exists a positive integer $n$ such that $n\le |V_i|\le 2n$ f…