Théorie des Graphes et Applications

La Théorie des Graphes se situe à l’interface de la combinatoire et des mathématiques discrètes. C’est une thématique en plein essor ces dernières décennies et en évolution constante tant du point de vue recherche que du point de vue applications. dans différents domaines tels que l’étude de réseaux, l’informatique, les probabilités , la biologie .... L’étude de ces graphes a donné lieu à des résultats spectaculaires en combinatoires ces dernières années comme par exemple la résolution du problème des graphes parfaits. Le but de cette école est de promouvoir l’étude des graphes ainsi que leurs applications auprès des doctorants, post doctorants et jeunes chercheurs du Liban et des pays de la région par une série de mini-cours. Les cours débuteront par des outils basiques à la théorie des graphes puis aborderont des notions plus avancées dans la théorie de la reconstruction, la théorie de la coloration des graphes, la théorie des facteurs ainsi que leurs applications comme par exemple dans la théorie des jeux et la parité des chemeins dans les tournois. Un cours introduira les participants à la théorie spectrale sur les graphes. Les problèmes ouverts ainsi que les derniers résultats seront présentés. Des mini conférences en lien avec les thèmes abordés seront données pendant l’école.