Escribió 32 documentos en colaboración con Paul Erdős, el más conocido de los cuales está presenta el modelo de Erdős-Rényi sobre generación de grafos aleatorios