1 research outputs found
Three-point configurations determined by subsets of via the Elekes-Sharir paradigm
We prove that if , , has size
greater than , then determines a positive proportion of all
congruence classes of triangles in .
The approach in this paper is based on the approach to the Erd\H os distance
problem in the plane due to Elekes and Sharir, followed by an incidence bound
for points and lines in . We also establish a weak lower bound
for a related problem in the sense that any subset of of
size less than definitely does not contain a positive proportion of
{\bf translation} classes of triangles in the plane. This result is a special
case of a result established for -simplices in . Finally, a
necessary and sufficient condition on the lengths of a triangle for it to exist
in for any field of characteristic not equal to 2 is
established as a special case of a result for -simplices in