Graphes cubiques et triangulations sur une surface orientable
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.