Bipartitions of highly connected tournaments

Research output: Contribution to journalArticlepeer-review


We show that if T is a strongly 109k6log (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.

Original languageEnglish
Pages (from-to)79-84
Number of pages6
JournalElectronic Notes in Discrete Mathematics
Publication statusPublished - 1 Nov 2015


  • Connectivity
  • Partition
  • Tournament

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics


Dive into the research topics of 'Bipartitions of highly connected tournaments'. Together they form a unique fingerprint.

Cite this