arXiv · 2611.14596
Structural Results on the Unfair 0-1 Polynomial Conjecture
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\}. $$
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Emina Hasanbegović. 2026-11-10. Structural Results on the Unfair 0-1 Polynomial Conjecture. https://arxiv.science/abs/2611.14596
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.