Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Arbres binaires et « quatre couleurs »
du 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