Polynomials of degree larger than 4 with integer coefficients may have non-algebraic solutions, that is, zeros that do not have an algebraic expression (over the integers).
How likely is this to happen?
For example, of the $(2M+1)^{n}$ polynomials of degree less than or equal to $n\geq 5$ with coefficients in $\{-M,\dots,M\}$, what is the asymptotic behavior, as $M\to\infty$, of the proportion of those polynomials with no/at least one/only algebraic solutions?