Cycles in Regular Multipartite Tournaments

Source: arxiv.org/abs/2611.06468

Yufei Chang, Zhilan Wang, Shuo Wei, Jin Yan

arXivarxiv/2611.06468Nov 4, 2026math.COscore 0

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…

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.06468
curl -X POST /api/v1/records/arxiv/2611.06468/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06468/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'