Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics
Jozsef Solymosi
UCSD
On a problem of Ron Graham
Abstract:
We give a quantitative proof that forsufficiently large N=N(c), every subset of$[N]^2$ of size at least $cN^2$ contains a square, i.e. four pointswith coordinates {(a,b),(a+d,b),(a,b+d),(a+d,b+d)}.
Host:
October 15, 2002
4:00 PM
AP&M 7321
****************************