Content about “
graph theory

Article
Bridges of Königsberg

The bridges of Königsberg

Can you find a path through on this city map that crosses every bridge exactly once? Euler's answer to this problem started off the filed of graph theory.

Article

Counting the trees of life

How many possible genetic relationships are there between a collection of different species? The answer is mind-bogglingly large.
Article

The art gallery problem

Sometimes a piece of maths can be so neat and elegant, it makes you want to shout "eureka!" even if you haven't produced it yourself. One of our favourite examples is the art gallery problem.

Article

Friends and strangers

Can we always find order in systems that are disordered? If so, just how large does a system have to be to contain a certain amount of order?
Article

From bridges to networks

How a cute 18th century puzzle laid the foundations for one of the most modern areas of maths: network theory.
Article
icon

The Tower of Hanoi: Where maths meets psychology

Mathematicians and psychologists don't cross paths that often and when they do you wouldn't expect it to involve an (apparently) unassuming puzzle like the Tower of Hanoi. Yet, the puzzle holds fascination in both fields.

Article
dice

Picking holes in mathematics

In the 1930s the logician Kurt Gödel showed that if you set out proper rules for mathematics, you lose the ability to decide whether certain statements are true or false. This is rather shocking and you may wonder why Gödel's result hasn't wiped out mathematics once and for all. The answer is that, initially at least, the unprovable statements logicians came up with were quite contrived. But are they about to enter mainstream mathematics?

Article

Wiring up brains

The human brain faces a difficult trade-off. On the one hand it needs to be complex to ensure high performance, and on the other it needs to minimise "wiring cost" — the sum of the length of all the connections — because communication over distance takes a lot of energy. It's a problem well-known to computer scientists. And it seems that market driven human invention and natural selection have come up with similar solutions.
Article
Icon

Biology's next microscope, mathematics' next physics

It is thought that the next great advances in biology and medicine will be discovered with mathematics. As biology stands on the brink of becoming a theoretical science, Thomas Fink asks if there is more to this collaboration than maths acting as biology's newest microscope. Will theoretical biology lead to new and exciting maths, just as theoretical physics did in the last two centuries? And is there a mathematically elegant story behind life?
Article
monkey

Reconstructing the tree of life

Next year is a great one for biology. Not only will we celebrate 150 years since the publication of On the origin of species, but also 200 years since the birth of its author, Charles Darwin. At the heart of Darwin's theory of evolution lies a beautifully simple mathematical object: the evolutionary tree. In this article we look at how maths is used to reconstruct and understand it.