“…The factorization problem for sparse polynomials can be vaguely stated as the question of whether the irreducible factors of a sparse polynomial are also sparse, apart from obvious exceptions. Aspects of this problem have been studied in various settings and for different formalizations of the notion of sparsenness, see for instance [Len99, Sch00, KK06, AKS07, FGS08, Gre16,ASZ17]. Several of these studies were based on tools from Diophantine geometry like lower bounds for the height of points and subvarieties, and unlikely intersections of subvarieties and subgroups of a torus.…”