← All problems

Carlitz–Lewis–Mills–Straus minimal value set polynomial problem

For every finite field Fq\mathbb{F}_q, classify all nonconstant polynomials F∈Fq[x]F\in\mathbb{F}_q[x] of degree dd whose value set VF={F(a):a∈Fq}V_F=\{F(a):a\in\mathbb{F}_q\} has the minimum possible cardinality, namely ∣VF∣=1+q−1d\lvert V_F\rvert=1+\frac{q-1}{d}. Such polynomials are called minimal value set polynomials.

References

Source: arXiv

Progress summary

Refreshed
Open · progress reported

A 2025 preprint proves substantial special cases and structural results, but its proposed classification in every finite field remains a conjecture.

The problem asks for a classification of polynomials over finite fields whose value sets are as small as possible. It originated with Carlitz, Lewis, Mills, and Straus in the early 1960s; the general classification remains open.

Known results

  • Complete classifications were previously known for field sizes q=pq=p and q=p2q=p^2.
  • Further cases were known for q=p3q=p^3.
  • For value sets with more than two elements, Theorem 2.2 characterizes the possible sets as S=a⋅Uv+bS=a\cdot U^v+b, with UU an Fpk\mathbb{F}_{p^k}-subspace containing 11 and v∣(pk−1)v\mid(p^k-1).
  • The affine-subspace case and the classification over Fp4\mathbb{F}_{p^4} are treated completely.

August 9, 2025 preprint

Herivelto Borges and Lucas Reis prove these structural and finite-field cases in “Minimal Value Set Polynomials.” Their all-field classification of the polynomials themselves is stated as Conjecture 1.1, so the preprint does not close the original problem. No independent assessment, correction, withdrawal, or retraction was found.

Current status (as of October 2026): substantial structural, large-value-set, and small-field cases are established, but the all-field classification remains open and the 2025 preprint's broader claim is unverified.

Sources

Solutions 0

No solutions have been posted yet.