Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656967 | Journal of Combinatorial Theory, Series B | 2013 | 15 Pages |
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