Corners

From Polymath Wiki
Revision as of 10:55, 16 February 2009 by Gowers (talk | contribs) (Created article)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

A corner is a subset of [math]\displaystyle{ [n]^2 }[/math] of the form [math]\displaystyle{ \{(x,y),(x+d,y),(x,y+d)\} }[/math] with [math]\displaystyle{ d\ne 0. }[/math] One often insists also that d should be positive.

The corners theorem asserts that for every [math]\displaystyle{ \delta\gt 0 }[/math] there exists n such that every subset A of [math]\displaystyle{ [n]^2 }[/math] of density at least [math]\displaystyle{ \delta }[/math] contains a corner.