[Editado para dar una conexión directa con Caporaso-Harris-Mazur a través de la idea de Kevin Buzzard].
Tales resultados son probablemente ciertos, pero están fuera del alcance de las técnicas actuales. Para cada $p$ o $k$ y cada $n$ (decir $n>k$ ), el $n$ -del tipo deseado están parametrizadas por puntos no triviales en alguna variedad algebraica, llamémosla $V_n$ de dimensión fija: dimensión $2$ si $p$ es fijo (suponiendo que no sea de la forma $a(x-x_0)^k+b$ en cuyo caso volvemos a Darmon-Merel), y grado sobre $k$ si $p$ puede variar entre todos los polinomios de grado $k$ . En cada caso tenemos para cada $n$ dos mapas $V_n \rightarrow V_{n-1}$ de grado $k$ que olvide el primer o último término de la progresión; y $V_n$ debe ser de tipo general para $n$ lo suficientemente grande. Ahora estamos en un escenario similar al de esta pregunta reciente de Mathoverflow (#73346), y doy más o menos la misma respuesta que Lo hice para esa pregunta la afirmación debería deducirse de las conjeturas Bombieri-Lang más algún trabajo adicional posiblemente no trivial, como en
L.Caporaso, J.Harris y B.Mazur: Uniformidad de puntos racionales, J. Amer. Math. Soc. 10 #1 (1997), 1-45
pero (excluyendo algunos casos muy especiales que no parecen relevantes aquí) no tenemos técnicas para probar tales resultados incondicionalmente en variedades de dimensión mayor que 1.
EDITAR De hecho, se trata de un caso especial de Caporaso-Harris-Mazur, adaptando la observación de Kevin Buzzard en su comentario a la pregunta original: escribir las ecuaciones como $f(x_m)=m$ $(m=1,2,\ldots,n)$ para algún grado $k$ polinomio $f$ (obtenido de $p$ mediante traslación y escalado adecuados), y considerar sólo aquellos $m$ en ese rango que son de la forma (digamos) $y^5$ o $y^5+1$ . Por el teorema de Mason (polinomio ABC) o bien $f$ o $f-1$ tiene al menos dos ceros cuyo orden no es múltiplo de $5$ por lo que $f(x) = y^5$ o $f(x)=y^5+1$ define una curva de género al menos $2$ . Pero el género es claramente $O(k)$ para cualquier polinomio $f$ de grado $k$ . Por tanto, si el número de puntos racionales de una curva de este tipo tiene un límite uniforme, también lo tiene la longitud de una progresión aritmética de valores de un polinomio de grado limitado.
Ahora que lo pienso, la reducción a C-H-M también podría obtenerse más directamente de la curva $p(x')-p(x)=d$ (para $k>3$ ), o $p(x''')-p(x'')=p(x'')-p(x')=p(x')-p(x)=d$ (para cubrir $k=2$ y $k=3$ también), donde $d$ es algún múltiplo de la diferencia común de la progresión aritmética.