Logo image
Sign in
Tournaments and colouring
Journal article   Open access   Peer reviewed

Tournaments and colouring

Eli Berger, Krzysztof Choromanski, Maria Chudnovsky, Jacob Fox, Martin Loebl, Alex Scott, Paul Seymour and Stéphan Thomassé
Journal of Combinatorial Theory, Series B, Vol.103(1), pp.1-20
2013

Abstract

Tournament Transitive Erdős–Hajnal conjecture Colouring
A tournament is a complete graph with its edges directed, and colouring a tournament means partitioning its vertex set into transitive subtournaments. For some tournaments H there exists c such that every tournament not containing H as a subtournament has chromatic number at most c (we call such a tournament H a hero); for instance, all tournaments with at most four vertices are heroes. In this paper we explicitly describe all heroes.
url
Find in HALView
url
https://doi.org/10.1016/j.jctb.2012.08.003View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image