arXiv++ Combinatorics

Browse math.CO papers from arXiv

On 3-coloured tournaments

Published: 2009-04-13 | Updated: 2009-04-17
Comments: We found out that our main result had appeared before (in [3]), and updated the paper to add this information

Abstract

We (re-)prove that in every 3-edge-coloured tournament in which no vertex is incident with all colours there is either a cyclic rainbow triangle or a vertex dominating every other vertex monochromatically.

BibTeX

Loading...