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

In 1959, Goodman [9], determined the minimum number of monochromatic triangles in a complete graph whose edge set is 2-coloured. Goodman (1985) [10] also raised the question of proving analogous results for complete graphs whose edge sets are coloured with more than two colours. In this paper, for n sufficiently large, we determine the minimum number of monochromatic triangles in a 3-coloured copy of Kn. Moreover, we characterise those 3-coloured copies of Kn that contain the minimum number of monochromatic triangles.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics