Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mercredi 5 Avril 2017 à 10:30

Graphes cubiques et triangulations sur une surface orientable

par Wenjie Fang (Team MC2 and AriC at ENS Lyon)

Motivé par l'étude des transitions de phase dans les modèles des graphes aléatoires avec une condition de plongement, on est intéressé par l'énumération asymptotique des multigraphes cubiques plongeables dans une surface donnée de genre g. Nous avons obtenu le comptage asymptotique de cette famille de multigraphes cubiques. Notre méthode consiste à d'abord réduire le problème d'énumération au cas 3-connexe, puis à le transférer dans le monde des cartes avec un théorème connu de plongement unique de certaines graphes, et finalement à énumérer les cartes concernées partant des résultats connus avec des bijections. Le transfert d'énumération des cartes aux graphes se fait avec l'analyse de singularité.

Travail joint avec Mihyun Kang, Michael Moßhammer et Philipp Sprüssel.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr