Take with . This is a Noetherian graded algebra with , but
No polynomial can agree eventually with these alternating values, so has no Hilbert polynomial.