Talk:Heilbronn triangle problem

From Wikipedia, the free encyclopedia

You have new messages (last change).
If we are posing the question of the worst case for the existence of small triangles, it will happen with all the chosen points on the boundary.

Might be true (in some sense, asymptotically) but I no longer find this at all evident. Another way to pose the question: for P, Q points from the configuration X, the line segment PG having length L, we want to draw strips of width inversely proportional to L and look whether any other point R lies in them (because the area of the triangle PQR is L times the perpendicular distance from R to the line).

Charles Matthews 09:35, 25 Sep 2004 (UTC)

Retrieved from "http://en.wikipedia.org../../../h/e/i/Talk%7EHeilbronn_triangle_problem_fee1.html"