Structural Results on the Unfair 0-1 Polynomial Conjecture

arXiv:2611.14596v1 Announce Type: new 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\}. $$

You are being forwarded in 6s — stay on this page