graph theory

Road colouring problem solved
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.
Graph theory helps answer Sudoku questions
Why do the rich and popular get richer and more popular?
A computer program that can learn languages
Sometimes a mathematical object can be so big that, however disorderly we make the object, areas of order are bound to emerge. Imre Leader looks at the colourful world of Ramsey Theory.
We take reliable radio communications for granted, but accommodating many different users is not easy. Robert Leese explains how the mathematics of colouring graphs can help avoid interference on your mobile phone.
Syndicate content