Paperlane

no. 14 · Friday 13 November 2026

Structural Results on the Unfair 0-1 Polynomial Conjecture

Emina Hasanbegović

math.GM

Abstract

A $0$-$1$ polynomial is a polynomial whose coefficients are all either $0$ or $1$. The unfair $0$-$1$ polynomial conjecture states that if $f$ is a $0$-$1$ polynomial and $f(x)=g(x)h(x)$ is a factorisation into non-constant polynomials with non-negative real coefficients, then $g$ and $h$ must themselves be $0$-$1$ polynomials. We call $f$ fair if every such factorisation has this property, and unfair otherwise. In this paper, we study structural properties of possible unfair factorisations and obtain conditions which guarantee fairness. In particular, we prove that if $$ f(x)=x^{n-\operatorname{deg} w}w(x)+v(x), $$ where $v$ and $w$ are $0$-$1$ polynomials and $v$ is fair, then $f$ is fair whenever $$ n\geq\max\{\operatorname{deg} w+2\operatorname{deg} v,\,2\operatorname{deg} w\}. $$

fields
General Mathematics
pdf ↗ page arXiv:2611.14596 ↗