On the maximum number of isosceles right triangles in a finite point set
Combinatorics
2011-03-01 v1
Abstract
Let be a finite set of points in the plane. For any set of points in the plane, denotes the number of similar copies of contained in . For a fixed , Erd\H{o}s and Purdy asked to determine the maximum possible value of , denoted by , over all sets of points in the plane. We consider this problem when is the set of vertices of an isosceles right triangle. We give exact solutions when , and provide new upper and lower bounds for .
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)