Centrality measures: who is the most important in a network?
In this article, we discuss several ways to quantify the importance of nodes in a network. We will discuss how…
Category Archives: Graph Theory
Is it easier to find half a needle than a full needle in a random network?
Common sense tells us that objects of comparable size should be equally hard to find. Yet, when searching inside a…
Playing with Colors Part 2: An open problem related to graph colouring
In Part 1 of this series on graph coloring, all the graphs that we saw were finite, i.e., they had…
Playing with Colors
Part 1: Learn about applied and theoretical aspects of graph coloring: a tool that helps us design exam schedules or…
Let me tell you a story from my teaching
On Wednesday I was teaching an exercise class on graph theory. There was this one exercise that was troubling me…
Eigenvalues to the rescue
On a quiet afternoon, professor Meth is working in her office in Leiden on some tantalizing mathematics problems. Suddenly, someone…
What have Donald Trump, an epidemiologist and a rock in common?
IMAGINARY: The travelling salesman problem
Mathematics exhibition "IMAGINARY: beauty and power of mathematics" is from the 1st of October in Utrecht!
How do you decide who is the most important?
Imagine you’re in a remote village and only have a limited number of vaccines to distribute to protect the community…
