主题
Search

无直角三角形集


一个无直角三角形集("RAT-free",即 "right angle triangle-free")是一个点的集合,其中任意三点都不构成直角三角形。设 f(n) 为最大整数,使得大小为 f(n) 的无直角三角形子集保证包含在任意 n 个共面点的集合中。那么函数 f(n) 的界限为

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

另请参阅

直角三角形

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中引用

无直角三角形集

请引用为

Weisstein, Eric W. "无直角三角形集。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/RAT-FreeSet.html

主题分类