主题
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)。

另请参阅

完全图, 极图

使用 Wolfram|Alpha 探索

参考文献

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

在 Wolfram|Alpha 中被引用

单色强制三角形

请引用为

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

主题分类