Well, printing has to be down to the printer and its gamut and ink bleed.

If, however, you are asking about a source PDF, I tried a a linear page gradient and exported @9600dpi with no complaints.
I only managed to see banding at 6400% scaling of the PDF.
I have no idea what dpi a PDF can handle.