Sammen med Leonhard Euler er Erdős den mest produktive i matematikkens historie. Erdős publiserte flest artikler, men Euler publiserte flere sider. Han hadde tilsammen rundt 500 med medforfattere, og anså matematikk som en sosial aktivitet.