Gilles Schaeffer, LaBRI, Universit\'e Bordeaux 1

Conjugaison d'arbres et cartes combinatoires al�atoires

Quelques mots sur les arbres et les cartes planaires me permettront d'illustrer le lien entre �num�ration, codage et g�n�ration al�atoire. Je pr�senterai une analogie que je trouve amusante : de m�me que les arbres plans sont des classes de conjugaison de mots, ma conviction est que les cartes planaires sont des classes de conjugaison d'arbres.

� l'aide d'un exemple, je montrerai comment ces quelques id�es permettent de conjecturer des propri�t�s statistiques des graphes planaires maximaux ou des graphes de poly�dres convexes.

(R�sum� d�taill� � para�tre dans les actes de STOC'99).