{"id":"arxiv/2609.12372","url":"https://arxiv.org/abs/2609.12372","tags":["math.CO"],"score":0,"title":"4-Arc-Pancyclicity of Regular Multipartite Tournaments","domain":"math.CO","source":"arxiv","authors":["Weihao Xia"],"reviews":0,"subject":"math.CO","summary":"A multipartite tournament is an orientation of a complete multipartite graph. We prove that every $r$-regular $c$-partite tournament with common partite-set cardinality $α$ is $4$-arc-pancyclic whenever $c\\ge93$; that is, every arc belongs to a cycle of each length from $4$ to $cα$. This confirms the conjecture of Zhou and Zhang for all sufficiently large $c$ and provides a multipartite analog of Alspach's arc-pancyclicity theorem. Moreover, we also give a construction to show that 4-arc-pancyclic is the best possible. Next, we prove that every arc belongs to at least $cα-α-1$ cycles of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}