A l'occasion de cette école, le CIMPA rendra hommage à son représentant de la région "Pourtour Méditerranéen" Ahmad El Soufi. Cette journée aura lieu le vendredi 17 février dans la salle de commerce de Tripoli. (Cliquer ici pour voir l'affiche).

Présentation de l'Ecole de Recherche CIMPA

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 chemins 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.

Thèmes du Workshop

  1. Role et illustration des ensembles ordonnes dans la theorie des relations.
  2. Arbres et bonne fondation.
  3. Reconstruction des digraphes et dualité.
  4. Graphes contenant des arbres couvrants données ou des 2-facteurs.
  5. Mineurs et coloration des graphes et graphes signés.
  6. Théorie spectrale sur les graphes.