Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be an irreducible polynomial of degree . Let be maximal such that there exists with is divisible by a prime . Equivalently, is the greatest prime divisor of
Estimate . In particular, is it true that for some constant ? Or even ?
Source: erdosproblems.com/976
No claim settles this problem.
Open. The site labels the problem OPEN (page last edited 1 February 2026). Neither the general fixed- power-gain question nor the stronger degree-scale question is resolved for every irreducible polynomial: the general subpower theorem and the special-family power bounds below fall short of both. Bhalla's conditional note of 2026-04-16 gives the degree-scale bound only under an unproved prime-values hypothesis. The special-family claims answer the first question for particular polynomials: accepted for (Heath-Brown, Irving), for even Klein-group quartics (de la Bretèche), for cyclic and dihedral quartics (Dartyge--Maynard) and for (Pascadi); pending for monic cubics (Ermoshin), for (Grimmelt--Merikoski) and for (Carella). None covers every irreducible polynomial, so both questions stay open.