The multiplicative decomposition conjecture for minimal coloring counts

For a system L\mathcal{L} of linear homogeneous equations over a ring RR, let Δ(L;R)\Delta(\mathcal{L};R) denote the number of minimal colorings, up to isomorphism, of the nonzero elements of RR. For a rational number qq and positive integer nn, let E(q,n)E(q,n) be

x0+qx1++qn2xn2=qn1xn1.x_0+qx_1+\dotsb+q^{n-2}x_{n-2}=q^{n-1}x_{n-1}.

The multiplicative decomposition conjecture. If aa, bb, and nn are integers, n>2n>2, a>1a>1, b>1|b|>1, and gcd(a,b)=1\gcd(a,b)=1, then

Δ(E(a,n);Q)=Δ(E(a,n);Q)\Delta(E(a,n);\mathbb{Q})=\Delta(E(-a,n);\mathbb{Q})

and

Δ(E(ab,n);Q)=Δ(E(a/b,n);Q)=Δ(E(a,n);Q)+Δ(E(b,n);Q).\Delta(E(ab,n);\mathbb{Q})=\Delta(E(a/b,n);\mathbb{Q})=\Delta(E(a,n);\mathbb{Q})+\Delta(E(b,n);\mathbb{Q}).

This conjecture would reduce the problem of determining Δ(E(q,n);Q)\Delta(E(q,n);\mathbb{Q}) to the case where qq is a prime power. The source does not report a general resolution.

Sources & referencesView supporting material

Primary source

Boris Alexeev, Jacob Fox and Ron Graham, “On minimal colorings without monochromatic solutions to a linear equation”, arXiv:1009.4234 (2010).

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.