English

On the number of classes of triangles determined by $N$ points in $\R^2$

Combinatorics 2012-05-29 v2 Number Theory

Abstract

Let PP be a set of NN 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 PP determines, namely that (i) PP determines Ω(N2)\Omega(N^2) different equivalence classes of congruent triangles, and (ii) PP determines Ω(N2logN)\Omega(\frac{N^2}{\log N}) different equivalence classes of similar triangles. The first fact follows from the recent theorem by Guth-Katz on point-line incidences in R3\R^3. 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