What Is Graph Theory?

4min Snip

00:00

Play full episode

Summary

Transcript

Episode notes

Erdosh was offered a permanent position at the University of Notre Dame, but turned it down. He suited the nomadic lifestyle and yet he had to leave America in the 1950s. The word graph means something you plot that shows how one thing depends on another. But when you're talking about graph theory, that's a completely different term. graphs can be used to model a huge number of phenomena.

Paul Erdős (1913 – 1996) is one of the most celebrated mathematicians of the 20th century. During his long career, he made a number of impressive advances in our understanding of maths and developed whole new fields in the subject.

He was born into a Jewish family in Hungary just before the outbreak of World War I, and his life was shaped by the rise of fascism in Europe, anti-Semitism and the Cold War. His reputation for mathematical problem solving is unrivalled and he was extraordinarily prolific. He produced more than 1,500 papers and collaborated with around 500 other academics.

He also had an unconventional lifestyle. Instead of having a long-term post at one university, he spent much of his life travelling around visiting other mathematicians, often staying for just a few days.

With

Colva Roney-Dougal Professor of Pure Mathematics at the University of St Andrews

Timothy Gowers Professor of Mathematics at the College de France in Paris and Fellow of Trinity College, Cambridge

and

Andrew Treglown Associate Professor in Mathematics at the University of Birmingham

The image above shows a graph occurring in Ramsey Theory. It was created by Dr Katherine Staden, lecturer in the School of Mathematics at the Open University.