Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2014-09-12  10:45-11:45
TitreArbres binaires et « quatre couleurs » 
RésuméEn 1986 nous avons présenté avec Serge Dulucq une communication au Colloque sur les Arbres en Algèbre et Programmation (CAAP) dans laquelle nous donnions une preuve de l'équivalence entre l'existence d'une 4-coloration pour toute carte planaire et l'égalité de deux sous-ensembles du produit cartésien de deux monoïdes libres. Une étape de notre preuve consistait en l'équivalence de ces propriétés avec une construction sur les arbres binaires. Récemment (en 2012) B. Cooper, E. Rowland et D. Zeilberger (voir http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/4ct.html) publient un résultat semblable et en tirent des conséquences plus intéressantes que notre premier résultat. Je me propose de présenter ces deux approches.  
Lieu076 
OrateurRobert Cori 



Aucun document lié à cet événement.

Retour
Retour à l'index