Connecting the Dots: Milestones in Graph Theory

Graph theory is the study of connections, as may be seen in the London Underground map with stations linked by rails, or a transportation network with cities linked by roads. Dating back to the 18th century, the subject increasingly took hold in the 20th century, developing rapidly from mainly recreational puzzles to a mainstream area of study with widespread applications and strong links to computer science. This illustrated historical talk will survey this century of development. A lecture...