主題
Search

無直角三角形集


一個無直角三角形集("RAT-free",即 "right angle triangle-free")是一個點的集合,其中任意三點都不構成直角三角形。設 f(n) 為最大整數,使得大小為 f(n) 的無直角三角形子集保證包含在任意 n 個共麵點的集合中。那麼函式 f(n) 的界限為

 sqrt(n)<=f(n)<=2sqrt(n).

另請參閱

直角三角形

使用 探索

參考文獻

Abbott, H. L. "關於 Erdős 和 Silverman 在組合幾何中的一個猜想。" J. Combin. Th. A 29, 380-381, 1980.Chan, W. K. "關於有限點集中最大的無直角三角形子集。" Pi Mu Epsilon 8, 357-367, 1987.Honsberger, R. 更多數學珍品。 Washington, DC: Math. Assoc. Amer., pp. 250-251, 1991.Seidenberg, A. "Erdős 和 Szekeres 定理的簡單證明。" J. London Math. Soc. 34, 352, 1959.

在 中引用

無直角三角形集

請引用為

Weisstein, Eric W. "無直角三角形集。" 來自 Web 資源。 https://mathworld.tw/RAT-FreeSet.html

主題分類