arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bipartitions of highly connected tournaments

Published: 2014-11-06 | Updated: 2015-02-01
Comments: The main result of the current version strengthens the previous one

Abstract

We show that if $T$ is a strongly $10^9k^6\log(2k)$-connected tournament, there exists a partition $A, B$ of $V(T)$ such that each of $T[A]$, $T[B]$ and $T[A,B]$ is strongly $k$-connected. This provides tournament analogues of two partition conjectures of Thomassen regarding highly connected graphs.

BibTeX

Loading...