主題
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.tw/MonochromaticForcedTriangle.html

主題分類