Erdős–Rényi random graph model
1959 · Event
Erdős and Alfréd Rényi show that a graph built by adding links at random suddenly develops a giant connected component at a sharp threshold — founding random graph theory and, later, network science.
On these timelines: Science & Technology, Master
More from Science & Technology
- Isaac Newton (1643)
- De revolutionibus orbium coelestium (1543)
- Edison's incandescent light bulb (1879)
- Bell patents the telephone (1876)
- Invention of the transistor (1947)
- Stephenson's Rocket wins the Rainhill Trials (1829)
- The Space Race (1957)
- Faraday discovers electromagnetic induction (1831)
Around 1959
- Cuban Revolutionary War (1953)
- Prague Spring (1968)
- US Civil Rights Movement (1954)
- The Troubles (1968)
- Korean War (1950)
- Apollo 11 moon landing (1969)
- Suez Crisis (1956)
- Cuban Missile Crisis (1962)
- Vietnam War (American phase) (1965)
- Six-Day War (1967)