English

Good bounds for sets lacking skew corners

Combinatorics 2024-04-16 v2 Number Theory

Abstract

A skew corner is a triple of points in Z×Z\mathbb{Z} \times \mathbb{Z} of the form (x,y),(x,y+a)(x,y), (x, y + a) and (x+a,y)(x + a, y'). Pratt posed the following question: how large can a set A[n]×[n]A \subseteq [n] \times [n] be, provided it contains no non-trivial skew corner (i.e. one for which a0a\not=0)? We prove that Aexp(clogcn)n2|A| \leq \exp(- c\log^c n) n^2, for an absolute constant c>0c > 0, which, along with a construction of Beker, essentially resolves Pratt's question. Our argument is represents a two-dimensional variant of the method of Kelley and Meka, which they used to prove Behrend-type bounds in Roth's theorem. A very similar result was obtained independently and simultaneously by Jaber, Lovett and Ostuni.

Keywords

Cite

@article{arxiv.2404.07180,
  title  = {Good bounds for sets lacking skew corners},
  author = {Luka Milićević},
  journal= {arXiv preprint arXiv:2404.07180},
  year   = {2024}
}

Comments

28 pages, added the reference to a similar result of Jaber, Lovett and Ostuni, which was obtained simultaneously

R2 v1 2026-06-28T15:50:14.700Z