49598666989151226098104244512918 (Q2637448)

Let \(f(X)\) be a polynomial with non-negative integral coefficients, assume that \(f(10)\) is prime, and denote by \(H(f)\) the value of its maximal coefficient. The first author showed in 1988 [Can. J. Math. 40, No. 2, 339--351 (1988; Zbl 0648.12016)] that if \(n\leq31\), then \(f\) is irreducible, and for any \(n\) the same happens if \(H(f)\leq10^{30}\). Now the following results are established: (i) If \(n=32\) and \(H(f)\leq c_1\), where \(c_1\) is an explicitly given number of \(32\) digits, then \(f\) is irreducible, and one cannot replace here \(c_1\) by a larger integer, (ii) If \(H(f)\leq 4\,959\,866\,698\,915\,226\,098\,104\,244\,512\,918\), then \(f\) is irreducible, and this is best possible, and (iii) If \(H(f)\leq c_2\), where \(c_2\) is an explicitly given number of \(34\) digits, and \(f\) is reducible, then it is divisible by \(X^2-20X+101\). This result is also best possible.