Graph Theory lies on the interface between combinatorics and discrete mathematics. The domain has expanded considerably over the last decades with interactions invarious fields such as the study of social networks, algorithms, computer science, interprobabilities, discrete geometry, producing some spectacular results.
There will be 5 mini courses of 6 hours each and 2 mini courses of 3 hours each. The courses will first introduce basic tools and the, move on to more advanced concepts in graph theory such as algorithms and their applications to computer sciences, combinatorial optimization related to linear programming, scale-free graphs, spectral theory, the theory of infinite graphs. Applications will include models of the internet, social networks, small world phenomena, also discrete geometry and probability theory.
Langue officielle de l'école : anglais