The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory Ryan Martin
[email protected] Mathematics Department Iowa State University Joint Work This talk is based on joint work with Tom Bohman, Carnegie Mellon University Alan Frieze, Carnegie Mellon University Michael Krivelevich, Tel Aviv University The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory – p.1/64 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. ▽The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory – p.2/64 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is ▽The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory – p.2/64 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. This is false. It is Dennis Hopper. ▽The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory – p.2/64 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. This is false. It is Dennis Hopper. ▽The small world problem: Kevin Bacon, Paul Erdos,˝ William McKinley, and me – 5 degrees of graph theory – p.2/64 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon.