Séminaire du 1er octobre 2007,
10h30: 10 steps to counting unlabeled planar graphs: 20 years later. Manuel Bodirsky, Humboldt-Universität zu Berlin, Institut für Informatik.
In 1987, Liskovets and Walsh published a paper in which they suggested 10 steps to counting unlabled planar graphs. While the enumeration of labeled planar graphs was recently obtained by Gimenez and Noy, the enumeration of unlabeled planar graphs is still open. In my talk, I want to give a survey about progress that has been made on this problem. I also suggest another 10 (or so) steps towards the solution of the problem.
Last modified: Mon May 23 18:32:54 CEST 2005