I am a CNRS researcher at LIX, Ecole Polytechnique.
My main fields of research are enumerative combinatorics and algorithmics on
combinatorial structures (such as random generation, compact encoding, graph drawing).
Tableau sequences, open diagrams, and Baxter families , with Sophie Burrill, Julien Courtiel, Stephen Melczer and Marni Mishna. Abstract
European Journal of Combinatorics, Volume 58, November 2016, Pages 144–165,
pdf
On the distance-profile of random rooted plane graphs, with Olivier Bernardi and Gwendal Collet. Abstract
Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA'14), pages 37–48, 2014.
pdf
The two-point function of bicolored planar maps, with Emmanuel Guitter. Abstract
Annales de l'institut Henri Poincaré D, 2(4), pages 335--412 (2015),
pdf
Asymptotic expansion of the multi-orientable random tensor model, with Adrian Tanasa. Abstract
Canonical ordering for triangulations on the cylinder, with applications
to periodic straight-line drawings, with Luca Castelli Aleardi and Olivier Devillers. Abstract
Proceedings of the 20th International Symposium on Graph Drawing (GD'12), Redmond 2012, Lecture Notes In Computer Science, pages 376-387.
pdf
A simple formula for the series of constellations and quasi-constellations with boundaries, with Gwendal Collet. Abstract
A bijection for triangulations, quadrangulations, pentagulations, etc., with Olivier Bernardi. Abstract
Journal of Combinatorial Theory, Ser. A. 119(1) 218-244 (2012).
pdf
Short version containing only results for d=3 or 4, under the title "A unified bijective approach
for maps; application to two classes with boundaries": FPSAC'10. pdf
On the diameter of random planar graphs, with Guillaume Chapuy, Omer Giménez, and Marc Noy. Abstract
To appear in Combinatorics, Probability, and Computing. pdf
Short version: Proceedings of the 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), DMTCS Proceedings, vol.AM (2010) 65-78.
pdf
Asymptotic study of subcritical graph classes, with Michael Drmota, Mihyun Kang, Veronika Kraus, and Juanjo Rué. Abstract
SIAM Journal on Discrete Math 25(4): 1615-1651 (2011).
pdf
Asymptotic enumeration and limit laws for graphs of fixed genus, with Guillaume Chapuy, Omer Giménez, Bojan Mohar, and Marc Noy. Abstract
Journal of Combinatorial Theory Ser. A 118(3): 748-777 (2011)
pdf
Optimal encoding of triangular and quadrangular meshes of fixed
topology, with Luca Castelli Aleardi and Thomas Lewiner. Abstract
Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG 2010), pages 95-98, 2010.
pdf
Bijective counting of involutive Baxter permutations. Abstract
Bijective counting of plane bipolar orientations and Schnyder woods, with Dominique Poulalhon and Gilles Schaeffer. Abstract
European Journal of Combinatorics 30(7): 1646-1658 (2009)
pdf
Short version: Proceedings of EuroComb 2007 (Sevilla), Electronic Notes in Discrete Mathematics 29, pp 283-287 (2007).
pdf
HyperLogLog, the analysis of a near-optimal
cardinality estimation algorithm, with Philippe Flajolet, Olivier Gandouet,
and Frederic Meunier. Abstract
Proceedings of the AofA'07 Conference (Analysis of Algorithms-2007), published in Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, vol AH, pp. 127-146 (2007).
pdf
Boltzmann samplers, Pólya theory, and Cycle-pointing, with Manuel Bodirsky, Mihyun Kang and Stefan Vigerske. Abstract
SIAM Journal on Computing 40(3): 721-769 (2011). pdf.
Short version, under the title "An unbiased pointing operator for unlabeled structures, with applications to counting and sampling": Proceedings of the 18th ACM-SIAM Symposium on Discrete Algorithms (SODA'07), New Orleans 2007,
SIAM press, pages 356-365. pdf
Estimating the number of Active Flows in a Data Stream over a Sliding Window,
with Frederic Giroire. Abstract
Proceedings of
the 4th Workshop on Analytic Algorithmics and Combinatorics (ANALCO'07), pages 223-231.
pdf
Boltzmann sampling of unlabelled structures, with Philippe Flajolet and Carine Pivoteau. Abstract
Proceedings of
the 4th Workshop on Analytic Algorithmics and Combinatorics (ANALCO'07), pages 201-211. pdf
Random sampling of plane partitions, with Olivier Bodini and Carine Pivoteau. Abstract
Combinatorics, Probability and Computing 19(2): 201-226 (2010).
pdf
Straight-line drawing of quadrangulations. Abstract
Proceedings of the 14th International Symposium on Graph Drawing (GD'06), Karlsruhe 2006, Lecture Notes In Computer Science, pages 234-239.
pdf
A Hybrid of Darboux's Method and Singularity Analysis in Combinatorial Asymptotics, with Philippe Flajolet, Xavier Gourdon, Daniel Panario and Nicolas Pouyanne. Abstract
Electron. J. Combin., 13(1) R103, pp. 1-35 (November 2006)
pdf
Enumeration and asymptotic properties of unlabeled outerplanar graphs, with Manuel Bodirsky, Mihyun Kang and Stefan Vigerske. Abstract
Uniform random sampling of planar graphs in linear time. Abstract
Random Structures and Algorithms 35(4): 464-522 (2009).
pdf
Short version, under the title ``Quadratic exact-size and
linear approximate-size
random generation of
planar graphs'': Proceedings of the AofA'05 Conference (Analysis of Algorithms-2005), published in Discrete Mathematics and Theoretical Computer Science (DMTCS) Proceedings, vol AD, pp. 125-138 (2005).
pdf
Transversal structures on triangulations: a combinatorial study and
straight-line drawings. Abstract
Discrete Math. Volume 309, pages 1870-1894, 2009.
pdf
Short version, under the title "Tranversal structures on triangulations, with application to straight-line drawing": Proceedings of the 13th International Symposium on Graph Drawing (GD'05), Limerick 2005, Lecture Notes In Computer Science, pages 177-188. pdf
Dissections, orientations, and trees, with applications to optimal mesh encoding and to random sampling, with Dominique Poulalhon and Gilles Schaeffer. Abstract
Transactions on Algorithms, Volume 4 Number 2, Article 19, 2008.
pdf
Short version: Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms (SODA'05), Vancouver 2005,
SIAM press, pages 690-699.
pdf
Counting unrooted maps using
tree-decomposition. Abstract
Seminaire Lotharingien de Combinatoire, Volume B54A1, 44pp, 2007. pdf
Bijections for planar maps with boundaries (combi17 trimester seminar, IHP Paris, Jan. 2017) Slides
Geometric representations of planar graphs (minicourse at the 8th School on Mathematical Physics
23th - 27th May 2016, Universidad de los Andes, Bogota) Slides
The 2-point and 3-point function of quadrangulations and general maps (Séminaire Calin, LIPN, Villetaneuse, May 2014) Slides
Bijections for d-angulated dissections (Séminaire de combinatoire du LIX, Palaiseau, Nov 2013) Slides
Bijections on Schnyder woods (Séminaire de combinatoire Philippe Flajolet, IHP, Paris, Jan 2013) Slides
Baxter permutations and meanders (Journées Viennot, Labri, Bordeaux, June 2012) Slides
Canonical ordering for triangulations on the cylinder, with applications
to periodic straight-line drawings (GD conference, Redmond, Sept 2012) Slides
On the number of intervals in Tamari lattices (Algo Seminar, Rocquencourt, Oct. 2011) Slides
A master bijection for planar maps, with applications (Young Workshop, Madrid, June 2011) Slides
Exact counting formula for rooted simple bipartite maps (JCB, Bordeaux, Jan. 2011) Slides
Dessiner un graphe dans le plan (Sieste, ENS Lyon, Nov. 2010) Slides
Optimal encoding of triangular and quadrangular meshes of fixed topology (CCCG, Winnipeg, Aug. 2010) Slides
Bijective counting of involutive Baxter permutations (Lattice path conference, Siena, July 2010) Slides
On the diameter of random planar graphs (Aofa'10, Vienna, July 2010) Slides
Pointing, asymptotics, and random generation in unlabeled classes (Algo seminar, Rocquencourt, Jan. 2010).
Slides
Distances in plane trees and planar maps (Alea, Luminy, March 2010). Slides
Schnyder woods for higher genus triangulated surfaces (SFU discrete math seminar,
Vancouver, April 2009). Slides
Bijections for Baxter families (IHP workshop, Paris, Nov. 2009). Slides
Asymptotic enumeration in unlabelled subcritical graph families (Canadam, Montreal, May 2009). Slides
Bijective links on planar maps via orientations (Combinatorial Potlatch,
University Puget
Sound, Nov. 2008). Slides
Decomposition and enumeration of planar graphs (UBC discrete math seminar, Vancouver,
Oct. 2008). Slides
A Hybrid of Darboux's Method and Singularity Analysis in Combinatorial Asymptotics
(AMS fall meeting, Chicago, Oct. 2007).
Slides
Éric Fusy