pith. sign in

arxiv: 1206.1987 · v1 · pith:7WZVYWJSnew · submitted 2012-06-10 · 🧮 math.CO

Monochromatic triangles in three-coloured graphs

classification 🧮 math.CO
keywords completeminimummonochromatictrianglesedgegoodmangraphgraphs
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.