The arithmetic removal conjecture for linear systems

From papers

Let r,mr,m be integers with rmr \leqslant m, and let LL be an r×mr \times m integer matrix of rank rr. For NN a positive integer, write [N]={1,,N}[N]=\{1,\ldots,N\}; a set A[N]A\subseteq[N] is LL-free if there is no vector xAmx\in A^m such that Lx=0Lx=0.

Arithmetic removal conjecture. If A[N]A\subseteq[N] and the number of vectors xAmx\in A^m satisfying Lx=0Lx=0 is o(Nmr)o(N^{m-r}), then

A=BC,A=B\cup C,

where BB is LL-free and C=o(N)|C|=o(N).

This conjecture asserts that a set containing only a negligible number of solutions to the homogeneous linear system Lx=0Lx=0 can be made LL-free by deleting a negligible number of elements. The source presents it as a consequence that might follow from a suitably formulated higher arithmetic regularity lemma; its resolution is not given here.

Progress summary

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

Sources & referencesView supporting material

Primary source

Ben Green, “A Szemeredi-type regularity lemma in abelian groups, with applications”, arXiv:math/0310476 (2004).

Solutions 0

No solutions have been posted yet.