Eric Fusy
Scientific, Seminar
2009 Discrete Maths Seminar - 07
Schnyder showed in 1989 that every plane triangulation has a partition of its (inner) edges into 3 trees spanning all (inner) vertices. The so-called Schnyder woods are a powerful combinatorial structure with many applications: new planarity...
Scientific, Seminar
Discrete Math Seminar: Eric Fusy
Maps describe the way a surface can be obtained by gluing polygons together, and as such they provide a handy tool to prove that closed surfaces can be classified by a genus parameter (both in the orientable and non-orientable case). I will review on...
Scientific, Seminar
Discrete Math Seminar: Eric Fusy
In the planar case a map can be seen as a connected graph embedded on the sphere (or in the plane) up to continuous deformation. The enumeration of (rooted) planar maps has started in the 60's with the seminal work of Tutte who found surprisingly...
Scientific, Seminar
Discrete Math Seminar: Eric Fusy
In this third and last talk I will explain how to compute the so-called 2-point function of planar quadrangulations (i.e., the generating function of planar quadrangulations with two vertices at prescribed distance), using the Cori-Vauquelin...
Scientific, Seminar
Discrete Math Seminar: Eric Fusy
Baxter permutations are permutations whose matrix representations correspond to (renormalized) configurations of points given by the intersections (in the unit square [0,1]^2) of two plotted functions y=f(x) and x=g(y). We will review on their rich...