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: Mathematical 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…
Masterclass NETWORKS goes to school 2023 - A look back
New breakthrough about Ramsey numbers?
In a seminar talk in Cambridge this week, Julian Sahasrabudhe announced that he, together with his colleagues Marcelo Campos, Simon…
AI thinks my dog is a Pig! Want to know why?
The results of supposedly perfect and accurate machine learning models can be deceived by slight perturbations in the data. Let's…
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…
Start to jet lag behind. Moving to fairer competitions.
It is the beginning of June 2018, when the Italian men's volleyball squad wins the first 3 matches of the…
Eigenvalues to the rescue
On a quiet afternoon, professor Meth is working in her office in Leiden on some tantalizing mathematics problems. Suddenly, someone…