On a conjecture of Erdos