一個無直角三角形集("RAT-free",即 "right angle triangle-free")是一個點的集合,其中任意三點都不構成直角三角形。設 為最大整數,使得大小為
的無直角三角形子集保證包含在任意
個共麵點的集合中。那麼函式
的界限為
無直角三角形集
另請參閱
直角三角形使用 探索
參考文獻
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