The monochromatic-solution lower-bound conjecture for linear equations

Let [n]={1,2,,n}[n]=\{1,2,\dots,n\}, let a1,,akZa_1,\dots,a_k\in\mathbb{Z}, and consider the equation

a1x1++akxk=0.a_1x_1+\cdots+a_kx_k=0.

For a coloring f:[n]{1,1}f:[n]\to\{-1,1\}, call a solution (x1,,xk)[n]k(x_1,\dots,x_k)\in[n]^k monochromatic if f(x1)==f(xk)f(x_1)=\cdots=f(x_k). Monochromatic-solution lower-bound conjecture. Every coloring has Ω(nk1)\Omega(n^{k-1}) monochromatic solutions over [n][n]. The conjecture asserts a positive-order proportion of the Cnk1+O(nk2)C n^{k-1}+O(n^{k-2}) total solutions, but its status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Kevin P. Costello and Gabriel Elvin, “Avoiding Monochromatic Solutions to 3-term Equations”, arXiv:2103.03350 (2022).

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.