Paul Erdős and Alfréd Rényi studied the Erdős-Rényi model of random graphs in the 1960s.

the verdict

SUPPORTED

the evidence backs this

Recorded sources

5 sources for · 0 against

Counts group repeated records of the same source within each side. They do not measure evidence strength or source independence.

Is it true that Paul Erdős and Alfréd Rényi studied the Erdős-Rényi model of random graphs in the 1960s?

Yes. Paul Erdős and Alfréd Rényi famously studied random graph models together starting in the late 1950s and continuing through the 1960s.

Verdict: SUPPORTED · 5 sources for, 0 against · Last checked 4 Oct 2026

How claims like this are judged

Judged against reference works: claims of this kind are settled by the historical reference record, not journal abstracts.

Evidence for · 5

Wikipedia: Rado graph

Reference article covering this claim directly

Get citation

Wikipedia: Rado graph. (n.d.). Wikipedia. https://en.wikipedia.org/wiki/Rado_graph

See more details

More for · 4

PLOS (all journals): Autonomous and ubiquitous in-node learning algorithms of active directed graphs and its storage behavior

States that the classic random network model was proposed by Paul Erdős and Alfréd Rényi in 1959.

Get citation

PLOS (all journals): Autonomous and ubiquitous in-node learning algorithms of active directed graphs and its storage behavior. (n.d.). PLOS (all journals). https://doi.org/10.1371/journal.pcsy.0000019

LibreTexts: LibreTexts: 2.03: Random graphs

Explicitly states the Erdős-Rényi model of random graphs was studied by Paul Erdős and Alfréd Rényi in the 1960s.

Get citation

LibreTexts: LibreTexts: 2.03%3A Random graphs. (n.d.). LibreTexts. https://eng.libretexts.org/Bookshelves/Computer_Science/Applied_Programming/Think_Complexity%3A_Exploring_Complexity_Science_with_Python_(Downey)/02%3A_Graphs/2.03%3A_Random_graphs

Semantic Scholar peS2o: Understanding the Complexity of an Eastern Family Network

Connects the study of random graphs to Paul Erdős and Alfréd Rényi.

Get citation

Semantic Scholar peS2o: Understanding the Complexity of an Eastern Family Network. (n.d.). Semantic Scholar peS2o. http://jisr.szabist.edu.pk/JISR-MSSE/Publication/2005/3/2/050703SS01_EasternFamilyNetworkComplexity.pdf

Wikipedia: Wikipedia: Watts–Strogatz model

Confirms the formal study of random graphs dates back to Paul Erdős and Alfréd Rényi.

Get citation

Wikipedia: Wikipedia: Watts–Strogatz model. (n.d.). Wikipedia. https://en.wikipedia.org/wiki/Watts–Strogatz_model

Receipt History

Anyone with this link can read the claim and its public receipt, including any personal information in that text. Open permanent receipt.

Check your own claim

Challenge the receipt

I have a source that contradicts this verdict I have a source that supports it No source: request a receipt review Requests are recorded for review. This does not start an automatic check or guarantee a response time.

Citation formatting by citeproc-js (Frank Bennett) and the Citation Style Language project. Source and licenses.

This receipt is an automated verdict against our published method · not an opinion about any author or publication.
Terms · Privacy · How verdicts work