Utviklingen av Ramsey-teori og den probabilistiske metode er de bidragene han er mest kjent for. Sammen med Atle Selberg fant han et elementært bevis for primtallteoremet.