Evènement pour le groupe
Combinatoire Énumérative et Algébrique
Date | 2014-09-12 10:45-11:45 |
Titre | Arbres 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. |
Lieu | 076 |
Orateur | Robert Cori |
Aucun document lié à cet événement.
RetourRetour à l'index