Zaslat SMS: Une conjecture d'Erdös résolue