graph theory

network

Find out what a random network is, why random networks are useful, and generate your own with our interactivity!

Network of people

We explore the maths that helps explain this well-known phenomenon, which says that any two people around the world are likely to be connected through a surprisingly short chain of acquaintance links.

Find out about an interesting result in graph theory with EMS prize winner Richard Montgomery.

Trying to solve a Rubik's cube? A Cayley graph gives you a road map for doing this — and is similarly useful for dealing with any other type of mathematical group!

Richard Montgomery has won a prestigious EMS Prize at the European Congress of Mathematics 2024 for work on objects so ubiquitous in everyday life it's easy to forget they're mathematical: networks.

Early career researchers have presented their work to politicians at the Houses of Parliament.
A bit of graph theory can help to identify key players in a criminal network.
Join us as we follow Kathryn Hess on a mathematical mystery tour of the marvellous intricacy of the brain!
Tracing the path of invading species using a famous problem in graph theory.
Double counting proves a neat result in graph theory.
From social science to neuroscience, networks are everywhere! In this package we bring together our best content on network and graph theory for you to peruse.
How fast can you tell whether two networks are the same?