Random Graphs: From Paul Erdős to the Internet

Authors

Michał Karoński, Emory University

Files

Description

Paul Erdős, one of the greatest mathematicians of the twentieth century, was a champion of applications of probabilistic methods in many areas of mathematics, such as a graph theory, combinatorics and number theory. He also, almost fifty years ago, jointly with another great Hungarian mathematician Alfred Rényi, laid out foundation of the theory of random graphs: the theory which studies how large and complex systems evolve when randomness of the relations between their elements is incurred. In my talk I will sketch the long journey of this theory from the pioneering Erdős era to modern attempts to model properties of large real world networks which grow unpredictably, including the Internet, World Wide Web (WWW), peer-to-peer, social, neural and metabolic networks.

Publication Date

11-19-2009

Relational Format

presentation

Disciplines

Applied Mathematics | Mathematics

Comments

Event location: Lewis Hall 101

Recommended Citation

Karoński, Michał, "Random Graphs: From Paul Erdős to the Internet" (2009). Dalrymple Lecture Series. 7.
https://egrove.olemiss.edu/math_dalrymple/7