Monochromatic triangles in three-coloured graphs

From MaRDI portal
Publication:463289

DOI10.1016/J.JCTB.2013.05.002zbMATH Open1301.05121arXiv1206.1987OpenAlexW2137250886WikidataQ57601355 ScholiaQ57601355MaRDI QIDQ463289FDOQ463289


Authors: James Cummings, Daniel Král', Florian Pfender, Konrad Sperfeld, Andrew Treglown, Michael Young Edit this on Wikidata


Publication date: 16 October 2014

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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.


Full work available at URL: https://arxiv.org/abs/1206.1987




Recommendations




Cites Work


Cited In (35)

Uses Software





This page was built for publication: Monochromatic triangles in three-coloured graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q463289)