Article ID Journal Published Year Pages File Type
4656929 Journal of Combinatorial Theory, Series B 2013 20 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics