On a conjecture of Nagata