三染色图中的单色三角形
组合数学
2012-06-12 v1
摘要
1959年，Goodman确定了边集二染色的完全图中单色三角形的最小数目。Goodman还提出了对边集用多于两种颜色染色的完全图证明类似结果的问题。在本文中，我们确定了足够大的三染色完全图中单色三角形的最小数目以及达到该最小值的染色方式。
引用
@article{arxiv.1206.1987,
title = {Monochromatic triangles in three-coloured graphs},
author = {James Cummings and Daniel Král' and Florian Pfender and Konrad Sperfeld and Andrew Treglown and Michael Young},
journal= {arXiv preprint arXiv:1206.1987},
year = {2012}
}
备注
Some data needed to verify the proof can be found at http://www.math.cmu.edu/users/jcumming/ckpsty/