Erdős and Rényi: on random graphs I

What changed

Studied fixed-edge labelled random graphs and derived connectivity/isolated-vertex threshold behavior.

Scientific scope

The record is the exact two-author 1959 paper using the fixed-edge random-graph model. It does not absorb Gilbert's independent-edge model, the 1960 evolution paper or all later random-graph theory.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author 1959 paper using the fixed-edge random-graph model. It does not absorb Gilbert's independent-edge model, the 1960 evolution paper or all later random-graph theory.

Contributors

• Paul Erdős · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Alfréd Rényi · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Publisher record for On Random Graphs I
• University-hosted full text of On Random Graphs I

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction