Gilles Schaeffer: slides

[Home page] [Page maison]

17/12/2004. This page is under construction and still has many faulty links. Stay tuned.

This page will contains slides of some talks I gave.
I plan to provide separately: an integrated list, a bibtex file, a commented thematic bibliography, a selection of slides, a publication list, web pages of my coauthors.

• Slides of an invited talk at the séminaire parisien de combinatoire énumérative et analytique in december 2010 (french) (pdf).
  This is an introduction to combinatorics of trees and maps, with a glipse of recent developement by Bernardi, Chapuy and Fusy.
• Slides of an invited talk at the conference Analysis of Algorithms in Frejus in june 2009 (pdf).
  This is an introduction to combinatorial entropy and succinct data structures
• Slides of a talk in honor of Philippe Flajolet in Paris in december 2008 (pdf).
  This is a short talk about random sampling
• Slides of a talk in front of the Academie of Science in Paris in october 2007 (pdf).
  This is a very short talk about maps and trees.
• Slides for the receipt of the european price in combinatorics in the Real Alcazar of Sevilla in september 2007 (pdf).
  This is a short talk with some nice conjectures about graphs with minimal genus g at the end.
• Slides of an invited talk at the Enrage network workshop in Edinburgh in april 2006 (ps,pdf).
  This is an updated version, intended for an mathematical physics audience, of the Barcelona talk below.
• Slides of an invited talk at the JGA (journees de geometrie algorithmique) in Le Bessat in january 2006 (pdf).
  These slides, in french, give
  • an introduction to Schnyder trees, canonical orders and Schnyder's graph drawing algorithm,
  • an introduction to entropy optimal encoding of combinatorial structures and a short description of the Poulalhon-Schaeffer algorithms for the optimal encoding of planar triangulations.
• Slides of an invited talk at the EMS/CMS joint mathematical week-end in Barcelona in september 2005 (ps,pdf).
  These slides give
  • random maps as a model of random discrete surfaces
  • the labeled tree approach to the study of distances in random maps (joint work with Philippe Chassaing)
  • the extension to higher genus surfaces (joint work with Michel Marcus).
• Slides of an invited talk at the 54th seminaire lotharingien de combinatoire, in honor of the 60th birthday of Xavier Viennot in march 2005 (pdf).
  These slides present various interpretations of the super-Catalan numbers of order 2.
• Slides of an invited lecture in the european graduate program on Combinatorics, Geometry and Computation, in Berlin in may 2004 (pdf).
  These slides present the bijection between unrooted binary trees and quadrangulations of a hexagon and its application to 3-connected planar graphs sampling and mesh encoding.
• Slides of two invited lectures at the joint Rencontres mathematiques and Séminaire Hypathie at the ENS Lyon in 2002 (1st part: ps, pdf, 2nd part: ps, pdf).
  These slides form a nice introduction to my work on maps.
  • The first part survey map enumeration and random map properties and offers a bijective proof of Tutte's formula.
  • The second part present the proof of the diameter conjecture.
• Slides of an invited talk at the 7th seminar on Analysis of Algorithms in 2001 (ps, pdf).
  These slides present
  • the diameter conjecture, which was since proved by myself and Philippe Chassaing,
  • the asymptotic enumeration of prime alternating links.