I am a CNRS researcher at Laboratoire d'Informatique Gaspard
Monge, MoA team, Marne-la-Vallée.
My main fields of research are enumerative combinatorics, random discrete structures, and algorithmics on
combinatorial objects.
Enumeration of corner polyhedra and 3-connected Schnyder labelings, with Erkan Narmanli and Gilles Schaeffer. Abstract
Electronic Journal of Combinatorics 30(2) (2023)
pdf
On the enumeration of plane bipolar posets and transversal structures, with Erkan Narmanli and Gilles Schaeffer. Abstract
To appear in European Journal of Combinatorics
pdf
Maps of unfixed genus and blossoming trees, with Emmanuel Guitter. Abstract
Advances in Applied Mathematics 129: 102208 (2021)
pdf
Polyharmonic functions and random processes in cones, with François Chapon and Kilian Raschel. Abstract
Proceedings of the 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2020).
pdf
A bijection for essentially 3-connected toroidal maps, with Nicolas Bonichon and Benjamin Lévêque. Abstract
European Journal of Combinatorics 95: 103290 (2021)
pdf
Bijections for generalized Tamari intervals via orientations, with Abel Humbert. Abstract
To appear in European Journal of Combinatorics
pdf
Voronoi tessellations in the CRT and continuum random maps of finite excess, with Omer Angel, Louigi Addario-Berry, Guillaume Chapuy and Christina Goldschmidt. Abstract
Electronic Journal of Combinatorics 23(3): P3.25 (2016),
pdf
Bijections for planar maps with boundaries, with Olivier Bernardi. Abstract
Journal of Combinatorial theory, Series A, 158, 176-227 (2018),
pdf (and a maple file
for the dimer model)
Comparing two statistical ensembles of quadrangulations: a continued fraction approach, with Emmanuel Guitter. Abstract
Annales de l'institut Henri Poincaré D, 4(2), pages 125--176 (2017),
pdf
Tableau sequences, open diagrams, and Baxter families , with Sophie Burrill, Julien Courtiel, Stephen Melczer and Marni Mishna. Abstract
European Journal of Combinatorics, Volume 58: 144–165 (2016)
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
Electronic Journal of Combinatorics, 22(1) P52 (2015).
pdf
Unified bijections for planar hypermaps with general cycle-length constraints, with Olivier Bernardi. Abstract
Canonical ordering for graphs on the cylinder, with applications
to periodic straight-line drawings on the flat cylinder and torus, with Luca Castelli Aleardi and Olivier Devillers. Abstract
Journal of Computational Geometry, 9(1): 391-429 (2018) pdf
A shorter version (focusing on the triangulated case),
under the title ''Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings" has appeared in the 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
Electronic Journal of Combinatorics 21(2): P2.9 (2014) pdf
Short version (with results limited to bipartite and quasi-bipartite maps): FPSAC´12.
pdf
Combinatorics of locally optimal RNA secondary structures, with Peter Clote. Abstract
Journal of Mathematical Biology 68, pp 341-375 (2014).
pdf
The number of intervals in the m-Tamari lattices, with Mireille Bousquet-Mélou and Louis-François Préville-Ratelle. Abstract
Electronic Journal of Combinatorics 18(2), P31 (2012).
pdf
Unified bijections for maps with prescribed degrees and girth, with Olivier
Bernardi. Abstract
Journal of Combinatorial Theory, Series A, Vol 119(6), pp 1351-1387 (2012).
pdf
On symmetric quadrangulations and triangulations, with Marie Albenque and
Dominique Poulalhon. Abstract
European Journal of Combinatorics, Volume 35:13-31 (2014). pdf
Short version containing only results for quadrangulations: Eurocomb'2011.
pdf
Schnyder decompositions for regular plane graphs and application to drawing, with Olivier
Bernardi. Abstract
A bijection for triangulations, quadrangulations, pentagulations, etc., with Olivier Bernardi. Abstract
Journal of Combinatorial Theory, Series 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
Combinatorics, Probability, and Computing 24(1):145-178 (2015). 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 Series 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, Volume 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
Electronic Journal of Combinatorics, 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
Electronic Journal of Combinatorics, Volume 14, R66, 2007.
pdf
Electronic Journal of Combinatorics, Volume 13, R23, 2006.
pdf
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
Planar maps: bijections and applications (minicourse at the AEC summer school 2018, Hagenberg) 1, 2, 3, 4, 5
Voronoi tesselations in large random trees and random maps of finite excess (Journées cartes, Orsay, Feb 2018) Slides
On Tamari intervals and planar maps (Irif combinatorics seminar, Paris, Oct. 2017) Slides
Bipolar orientations and tandem walks (Alea, Luminy, March 2017) Slides
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