The commonness criterion for linear equations over intervals

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.

A canceling partition is a partition of the coefficients into pairs {ai,aj}\{a_i,a_j\} such that ai+aj=0a_i+a_j=0. Call the equation common over [n][n] if every red-blue coloring of [n][n] has asymptotically at least as many monochromatic solutions as a uniformly random coloring. Commonness criterion conjecture. An equation is common over [n][n] if and only if kk is even and has a canceling partition. The source contrasts this expected interval classification with a known classification over abelian groups whose order is relatively prime to every coefficient; the interval statement remains presented as an expectation.

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.