罗恩·阿哈罗尼;马特·德沃斯;塞巴斯蒂安González Hermosillo de la Maza;阿曼达·蒙蒂亚诺;罗伯特·萨马尔 彩虹版的曼特尔定理。 (英文) Zbl 1450.05021号 高级梳。 2020年,第2号论文,第12页(2020年). 概要:Mantel定理断言,一个具有多于(frac14n^2)条边的简单顶点图有一个三角形(三个相互相邻的顶点)。这里我们考虑这个问题的彩虹变体。我们证明了当\(G_1\),\(G_2\),\对于\(1\le i\le 3\)。我们提供了一个示例来说明此边界是最可能的。这也回答了一个问题A.迪万和D.穆巴伊[“带颜色的图兰定理”,预印,http://www.math.cmu.edu/~mubayi/papers/webturan.pdf]. 我们包含了一个新的简短证明,即我们作为副产品获得的Mantel定理。 引用于2评论引用于15文件 MSC公司: 05C15号 图和超图的着色 05C35号 图论中的极值问题 关键词:曼特尔定理;三角形;彩虹;极值图论 PDF格式BibTeX公司 XML格式引用 \textit{R.Aharoni}等人,高级科姆。2020年,第2号论文,第12页(2020;Zbl 1450.05021) 全文: 内政部 arXiv公司