## Graphs containing triangles are not 3-common

journal contribution

posted on 01.01.2011 by James Cummings, Michael Young#### journal contribution

Any type of content formally published in an academic journal, usually following a peer-review process.

A finite graph G is {\em k-common} if the minimum (over all k-colourings of the edges of K_{n}) of the number of monochromatic labelled copies of G is asymptotically equal, as n tends to infinity, to the expected number of such copies in a random k-colouring of the edges of K_{n}. Jagger, \u{S}\u{t}oví\u{c}ek and Thomason showed that graphs which contain K_{4} are not 2-common. We prove that graphs which contain K_{3} are not 3-common.