The arithmetic removal conjecture for linear systems

About 23 years old · traced to

Let r,mr,m be integers with r⩽mr \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 x∈Amx\in A^m such that Lx=0Lx=0.

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

A=B∪C,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.

References

Primary source

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

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.