×

彩虹版的曼特尔定理。 (英文) Zbl 1450.05021号

概要:Mantel定理断言,一个具有多于(frac14n^2)条边的简单顶点图有一个三角形(三个相互相邻的顶点)。这里我们考虑这个问题的彩虹变体。我们证明了当\(G_1\),\(G_2\),\对于\(1\le i\le 3\)。我们提供了一个示例来说明此边界是最可能的。这也回答了一个问题A.迪万D.穆巴伊[“带颜色的图兰定理”,预印,http://www.math.cmu.edu/~mubayi/papers/webturan.pdf]. 我们包含了一个新的简短证明,即我们作为副产品获得的Mantel定理。

MSC公司:

05C15号 图和超图的着色
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用