Monochromatic triangles in three-coloured graphs

James Cummings, Daniel Král', Florian Pfender, Konrad Sperfeld, Andrew Treglown, Michael Young

Published: 2012-06-10

Comments: Some data needed to verify the proof can be found at http://www.math.cmu.edu/users/jcumming/ckpsty/

Note:

DOI: 10.1016/j.jctb.2013.05.002

# BIB PDF ARXIV

Abstract

In 1959, Goodman determined the minimum number of monochromatic triangles in a complete graph whose edge set is two-coloured. Goodman also raised the question of proving analogous results for complete graphs whose edge sets are coloured with more than two colours. In this paper, we determine the minimum number of monochromatic triangles and the colourings which achieve this minimum in a sufficiently large three-coloured complete graph.

arXiv++ Combinatorics

Monochromatic triangles in three-coloured graphs

Abstract

BibTeX