Solution on strong partition of $2$-balanced regular multipartite tournaments
Combinatorics
2024-03-14 v1
Abstract
We call a partition of a -partite tournament into tournaments of order is strong if each tournament is strongly connected. The strong partition number denoted as , represents the minimum integer such that every regular -balanced -partite tournament has a strong partition with . Figueroa, Montellano-Ballesteros and Olsen showed the existence of for all and proved that . In this note, we establish that and we also show the unique -balanced -partite tournament which has no strong partition.
Keywords
Cite
@article{arxiv.2403.08351,
title = {Solution on strong partition of $2$-balanced regular multipartite tournaments},
author = {Jiangdong Ai and Fankang He and Yihang Liu},
journal= {arXiv preprint arXiv:2403.08351},
year = {2024}
}
Comments
10 pages, 6 figures