{"id":"arxiv/2611.06468","url":"https://arxiv.org/abs/2611.06468","tags":["math.CO"],"score":0,"title":"Cycles in Regular Multipartite Tournaments","domain":"math.CO","source":"arxiv","authors":["Yufei Chang","Zhilan Wang","Shuo Wei","Jin Yan"],"reviews":0,"subject":"math.CO","summary":"We study balanced cycles in regular multipartite tournaments. A cycle in a $c$-partite tournament is $k$-balanced if it contains exactly $k$ vertices from each partite class. We prove that there exists an absolute integer $r_0$ such that every regular $c$-partite tournament with each partite class size of $r\\ge r_0$ contains a $k$-balanced cycle for every $1\\le k\\le r$ when $c=3$ or $c\\ge5$, and for every $2\\le k\\le r$ when $c=4$. In particular, our result confirms three conjectures of Volkmann and Winzen for large regular multipartite tournaments. We also confirm Yeo's conjecture on the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}