{ "id": "math/0405406", "version": "v1", "published": "2004-05-21T08:50:30.000Z", "updated": "2004-05-21T08:50:30.000Z", "title": "On one problem of Gowers", "authors": [ "I. D. Shkredov" ], "comment": "39 pages, 1 figure", "categories": [ "math.NT" ], "abstract": "Let A \\subseteq [1,..,N]^2 be a set of density at least 1/(log log log N)^c, where c some constant c>0. We prove that A contains a so-called right-angle triangle, i.e. a triple of the form {(k,m), (k+d,m), (k,m+d)}, where d>0.", "revisions": [ { "version": "v1", "updated": "2004-05-21T08:50:30.000Z" } ], "analyses": { "keywords": [ "log log log", "right-angle triangle" ], "note": { "typesetting": "TeX", "pages": 39, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2004math......5406S" } } }