Vous l’attendiez avec impatience : le séminaire de combinatoire du plateau de Saclay fait sa rentrée ! Cette année, le séminaire aura lieu le lundi à 15h une semaine sur deux. Les infos sont disponibles sur la page web : https://galac.lri.fr/fr/pages/combi-seminar.html

Pour inaugurer le retour en présentiel, nous avons le plaisir d’accueillir Emmanuel Guitter (IPhT) ce lundi 15 novembre à 15h en salle Philippe Flajolet du LIX, qui nous parlera d’Énumération des cartes planaires à trois bords par découpage en tranches.

Résumé : Parmi toutes les techniques d’énumération des cartes planaires (graphes plongés sur la sphère à deux dimensions), une des approches conceptuellement les plus simples et directes consiste à découper la carte en tranches: si on dispose d’une règle canonique de découpage et que les tranches ainsi obtenues sont faciles à énumérer, le tour est joué. Je montrerai comment cette méthode, longtemps limitée aux cartes à deux bords (c-à-d deux faces ou sommets marqués) au plus, peut-être étendue au cas des cartes planaires à trois bords. Cela requiert l’introduction de nouveaux types de tranches, a priori plus délicates à énumérer, mais dont le comptage effectif n’est en fait pas nécessaire et peut être contourné par une petite astuce… Ceci est un travail en commun avec Jérémie Bouttier et Grégory Miermont.