Document Type

Other

Publication Date

2-23-2003

Abstract

We give a simple quantitative proof that for every natural number p ≥ 3 and real number δ > 0, there is a natural number N0 = N0 (p, δ) such that for N ≥ N0, every set of at least δN2 points of [N]2 contains a set of p points that determine at least p - [log2p] isosceles right-angle triangles; i.e. triples in the form

{(a,b), (a+d, b), (a, b+d)}.

DOI

WPI-CS-TR-03-06

Share

 
COinS