Graph theory

Mathematics is one of the oldest sciences and has, for centuries, played a crucial role in other sciences, first in astronomy, then physics, and more recently in models in economics and most natural and engineering sciences. Computer Science is one of the youngest sciences and has yet revolutionized modern life. The interplay between mathematics and computer science has developed dramatically over the past 30 years.

Graph Theory is formally and primarily Mathematics, but is now also part of Computer Science. The graph theory research in AlgoLoG includes purely theoretical aspects like chromatic graph theory, graph connectivity, extremal problems, and topological graph theory, but also connections to other areas like electrical networks and random walks.


Carsten Thomassen
DTU Compute
+45 45 25 30 58