On the number of classes of triangles determined by $N$ points in $\R^2$
Combinatorics
2012-05-29 v2 Number Theory
Abstract
Let be a set of points in the Euclidean plane, where a positive proportion of points lies off a single straight line. This note points out two facts concerning the number of equivalence classes of triangles that determines, namely that (i) determines different equivalence classes of congruent triangles, and (ii) determines different equivalence classes of similar triangles. The first fact follows from the recent theorem by Guth-Katz on point-line incidences in . The second one, perhaps not so well known, is due to Solymosi and Tardos.
Keywords
Cite
@article{arxiv.1205.4865,
title = {On the number of classes of triangles determined by $N$ points in $\R^2$},
author = {Misha Rudnev},
journal= {arXiv preprint arXiv:1205.4865},
year = {2012}
}
Comments
6pp