Yes for the first question, by Riemann--Roch.
No for the second --- even in the simplest case of a projective line, the polynomial $td + 1$ is the Hilbert polynomial (with respect to $L = O(d)$).
Sasha
- 39.3k
- 2
- 54
- 104