主题
Search

单色强制三角形


给定一个 完全图 K_n 被双色着色,强制单色 三角形 的数量至少为

 {1/3u(u-1)(u-2)   for n=2u; 2/3u(u-1)(4u+1)   for n=4u+1; 2/3u(u+1)(4u-1)   for n=4u+3.
(1)

单色强制三角形的前几个数字是 0, 0, 0, 0, 0, 2, 4, 8, 12, 20, 28, 40, ... (OEIS A014557)。


另请参阅

完全图, 极图

使用 探索

参考文献

Goodman, A. W. "关于任何聚会上的熟人和陌生人群体。" Amer. Math. Monthly 66, 778-783, 1959。Sloane, N. J. A. 整数序列在线百科全书中的序列 A014557

在 中被引用

单色强制三角形

请引用为

Weisstein, Eric W. "单色强制三角形。" 来自 Web 资源。 https://mathworld.net.cn/MonochromaticForcedTriangle.html

主题分类