The finite-or-continuum conjecture for minimal coloring counts

A finite system L\mathcal{L} of linear homogeneous equations over Q\mathbb{Q} is called nonregular if it is not regular over Q\mathbb{Q}. Let Δ(L;Q)\Delta(\mathcal{L};\mathbb{Q}) denote the number of minimal colorings, up to isomorphism, of the nonzero rational numbers.

The finite-or-continuum conjecture. For every nonregular finite system L\mathcal{L} of linear homogeneous equations, either Δ(L;Q)\Delta(\mathcal{L};\mathbb{Q}) is finite or 202^{\aleph_0}. In particular, there is no L\mathcal{L} satisfying

Δ(L;Q)=0.\Delta(\mathcal{L};\mathbb{Q})=\aleph_0.

The paper establishes examples with finitely many and with 202^{\aleph_0} minimal colorings, including the equation x1+x2+x3=4x4x_1+x_2+x_3=4x_4. Whether countably infinite values can occur remains open.

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.