The Unfair 0–1 Polynomial Conjecture for Trinomial Factors

Primarily AI-generated textHuman understanding: no partsmath.CO — Combinatorics

Contributed by Alessandro Baravelli

Version 2 / Nov 20, 2026 / CC BY 4.0

Abstract

If a polynomial with coefficients in {0,1}\{0,1\} is the product of two monic polynomials with nonnegative real coefficients and one factor is a trinomial, then both factors have coefficients in {0,1}\{0,1\}. Write the normalized trinomial as 1+aXr+Xm1+aX^r+X^m. For the product and the other factor, place the coefficient of Xim+jrX^{im+jr} in row ii, column jj of the corresponding array. If 0<a<10<a<1, the product array contains a rectangle of ones spanning four rows and at least five columns. Across this rectangle, differences between consecutive columns of the other factor satisfy a homogeneous recurrence. At a conjugate of aa outside the unit circle, the resulting growth contradicts a uniform Fourier bound on a linear combination of these differences.

Provenance statement

Under my direction, AI generated the mathematical proof, the manuscript, and the Lean formalization. GPT-6.2 Astra completed the proof. I used Codex to revise the manuscript and check the formalization with Lean 4 and mathlib. The source files and verification instructions are available in the accompanying GitHub repository.

Formalizations

Tools used

OpenAI
CodexVersion GPT-6.2 Astra

References

  1. A. Dvorsky, The unfair 0--1 polynomial problem and high-degree trinomials , 2026, arXiv:2608.19173v2 (https://arxiv.org/abs/2608.19173v2).arXiv
  2. A. Dvorsky, Trinomials of the type 1+ax2+xk1+ax^2+x^k in the unfair 00--11 polynomial problem , manuscript, version 4, 4 August 2026.
  3. L. Ghidelli, Progress on the unfair 0--1-polynomials conjecture using linear recurrences and numerical analysis , 2022, arXiv:2209.09843 (https://arxiv.org/abs/2209.09843).arXiv
  4. K. G. Hare, Computational progress on the unfair 0--1 polynomial conjecture , Experimental Mathematics, published online 15 July 2025, doi:10.1080/10586458.2025.2527786 (https://doi.org/10.1080/10586458.2025.2527786).DOI
  5. E. Hasanbegović, Structural results on the unfair 0--1 polynomial conjecture , 2026, arXiv:2611.14596 (https://arxiv.org/abs/2611.14596).arXiv

Version history

  1. v1 · 8 pagesSubmitted by Alessandro BaravelliRevised after moderator-requested changesSupersededNov 19, 2026
  2. v2 · 8 pagesSubmitted by Alessandro BaravelliSubmitted as a new versionCurrentNov 20, 2026