arXiv++ Combinatorics

Browse math.CO papers from arXiv

Partitioning a tournament into sub-tournaments of high connectivity

Published: 2022-10-31 | Updated: 2025-06-03
Comments: 25 pages, 2 figures, clarified proof of Proposition 3.1

Abstract

We prove that there exists a constant $c > 0$ such that the vertices of every strongly $c \cdot kt$-connected tournament can be partitioned into $t$ parts, each of which induces a strongly $k$-connected tournament. This is clearly tight up to a constant factor, and it confirms a conjecture of Kühn, Osthus and Townsend (2016).

BibTeX

Loading...