English

Solution on strong partition of $2$-balanced regular multipartite tournaments

Combinatorics 2024-03-14 v1

Abstract

We call a partition of a cc-partite tournament into tournaments of order cc is strong if each tournament is strongly connected. The strong partition number denoted as ST(r)ST(r), represents the minimum integer cc' such that every regular rr-balanced cc-partite tournament has a strong partition with ccc\geq c'. Figueroa, Montellano-Ballesteros and Olsen showed the existence of ST(r)ST(r) for all r2r\geq 2 and proved that 5ST(2)75\leq ST(2)\leq 7. In this note, we establish that ST(2)=6ST(2)=6 and we also show the unique 22-balanced 55-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