The skew corner-free set bound

Let [n]={1,,n}[n]=\{1,\ldots,n\}, and let S[n]2S\subseteq[n]^2 be skew corner-free, meaning that SS contains no three points of the form

(x,y), (x,y+δ), (x+δ,y)(x,y),\ (x,y+\delta),\ (x+\delta,y')

with δ0\delta\ne0. The skew corner-free set conjecture. For every ε>0\varepsilon>0, one has

SO(n1+ε).|S|\le O(n^{1+\varepsilon}).

The trivial construction gives Sn|S|\ge n, while Petrov's construction gives SΩ(nlogn/loglogn)|S|\ge\Omega(n\log n/\sqrt{\log\log n}). The best upper bound stated here is only O(n2/(loglogn)0.0137)O(n^2/(\log\log n)^{0.0137\cdots}), so the conjectured near-linear bound remains open.

Sources & referencesView supporting material

Primary source

Kevin Pratt, “On generalized corners and matrix multiplication”, arXiv:2309.03878 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.