pith. sign in

arxiv: 1411.1533 · v3 · pith:LMFV67EFnew · submitted 2014-11-06 · 🧮 math.CO

Bipartitions of highly connected tournaments

classification 🧮 math.CO
keywords connectedhighlypartitionstronglytournamentanaloguesbipartitionsconjectures
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.