English

On the maximum number of isosceles right triangles in a finite point set

Combinatorics 2011-03-01 v1

Abstract

Let QQ be a finite set of points in the plane. For any set PP of points in the plane, SQ(P)S_{Q}(P) denotes the number of similar copies of QQ contained in PP. For a fixed nn, Erd\H{o}s and Purdy asked to determine the maximum possible value of SQ(P)S_{Q}(P), denoted by SQ(n)S_{Q}(n), over all sets PP of nn points in the plane. We consider this problem when Q=Q=\triangle is the set of vertices of an isosceles right triangle. We give exact solutions when n9n\leq9, and provide new upper and lower bounds for S(n)S_{\triangle}(n).

Keywords

Cite

@article{arxiv.1102.5347,
  title  = {On the maximum number of isosceles right triangles in a finite point set},
  author = {Bernardo M. Ábrego and Silvia Fernández-Merchant and David B. Roberts},
  journal= {arXiv preprint arXiv:1102.5347},
  year   = {2011}
}

Comments

15 pages, 6 figures. Research supported in part by CURM, BYU, and NSF(Award \#: DMS - 0636648)