Il prolifico matematico Paul Erdős e i suoi diversi collaboratori proposero molte famose congetture matematiche, che spaziano in diverse aree della matematica.
Alcune di esse sono le seguenti: Congettura di Cameron-Erdős (dimostrata da Ben Green) Congettura di Erdős-Burr Congettura di Erdős-Faber-Lovász Congettura di Erdős-Graham Congettura di Erdős-Gyárfás (teoria dei grafi) Congettura di Erdős-Heilbronn Congettura di Erdős-Menger Congettura di Erdős-Mordell Congettura di Erdős-Rubin-Taylor Congettura di Erdős-Stewart Congettura di Erdős-Straus Congettura di Erdős-Turán Congettura di Erdős-Woods Congettura di Erdős sulle progressioni aritmetiche