graph theory

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.

Tags: Ramsey theory : graph theory : colouring : Ramsey number

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.

Tags: interference : frequency : wavelength : Fourier analysis : graph theory : algorithm : electromagnetism : radio wave : AM (Amplitude Modulation) : FM (Frequency Modulation) : channel assignment problem

Why do the rich and popular get richer and more popular?

Tags: mathematical modelling : network : network topology : graph theory

Road colouring problem solved

Tags: four-colour theorem : graph theory : road colouring problem : symbolic dynamics

A computer program that can learn languages

Tags: graph theory : computer science : graph : language

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.

Tags: tree : graph theory : evolution : Genes : DNA : phylogenetics

Graph theory helps answer Sudoku questions

Tags: graph theory : sudoku : puzzle