Marc Noy

123 papers A* 4A 3B 3C 1Journal 100Unranked 12
YearRankTypeTitle / Venue / Authors
2025 J jnl
Probability of a Condorcet Winner for Large Electorates: An Analytic Combinatorics Approach.
CoRR
Emma Caizergues, François Durand, Marc Noy, Élie de Panafieu, Vlady Ravelomanana
2024 J jnl
Chordal graphs with bounded tree-width.
Adv. Appl. Math.
Jordi Castellví, Michael Drmota, Marc Noy, Clément Requilé
2023 J jnl
A logical limit law for
Discret. Math. Theor. Comput. Sci.
Michael Albert, Mathilde Bouvel, Valentin Féray, Marc Noy
2023 J jnl
Cut Vertices in Random Planar Maps.
Electron. J. Comb.
Michael Drmota, Marc Noy, Benedikt Stufler
2023 J jnl
Enumeration of chordal planar graphs and maps.
Discret. Math.
Jordi Castellví, Marc Noy, Clément Requilé
2023 J jnl
Enumeration of labelled 4-regular planar graphs II: Asymptotics.
Eur. J. Comb.
Marc Noy, Clément Requilé, Juanjo Rué
2023 J jnl
Random Cubic Planar Maps.
Electron. J. Comb.
Michael Drmota, Marc Noy, Clément Requilé, Juanjo Rué
2022 J jnl
Enumeration of chordal planar graphs and maps.
CoRR
Jordi Castellví, Marc Noy, Clément Requilé
2022 J jnl
Limiting probabilities of first order properties of random sparse graphs and hypergraphs.
Random Struct. Algorithms
Lázaro Alberto Larrauri, Tobias Müller, Marc Noy
2022 J jnl
Logic and Random Discrete Structures (Dagstuhl Seminar 22061).
Dagstuhl Reports
Erich Grädel, Phokion G. Kolaitis, Marc Noy
2022 J jnl
Universal singular exponents in catalytic variable equations.
J. Comb. Theory A
Michael Drmota, Marc Noy, Guan-Ru Yu
2021 J jnl
Cycles of given lengths in unicyclic components in sparse random graphs.
Adv. Appl. Math.
Marc Noy, Vonjy Rasendrahasina, Vlady Ravelomanana, Juanjo Rué
2020 C conf
Cut Vertices in Random Planar Maps.
AofA
Michael Drmota, Marc Noy, Benedikt Stufler
2020 J jnl
Further results on random cubic planar graphs.
Random Struct. Algorithms
Marc Noy, Clément Requilé, Juanjo Rué
2020 J jnl
On the expected number of perfect matchings in cubic planar graphs.
CoRR
Marc Noy, Clément Requilé, Juanjo Rué
2018 J jnl
Logical limit laws for minor-closed classes of graphs.
J. Comb. Theory B
Peter Heinig, Tobias Müller, Marc Noy, Anusch Taraz
2018 A* conf
On Zero-One and Convergence Laws for Graphs Embeddable on a Fixed Surface.
ICALP
Albert Atserias, Stephan Kreutzer, Marc Noy
2018 J jnl
On the number of labeled graphs of bounded treewidth.
Eur. J. Comb.
Julien Baste, Marc Noy, Ignasi Sau
2018 J jnl
Random Planar Maps and Graphs with Minimum Degree Two and Three.
Electron. J. Comb.
Marc Noy, Lander Ramos
2018 J jnl
The first order convergence law fails for random perfect graphs.
Electron. Notes Discret. Math.
Tobias Müller, Marc Noy
2018 J jnl
The first order convergence law fails for random perfect graphs.
Random Struct. Algorithms
Tobias Müller, Marc Noy
2017 J jnl
Counting Outerplanar Maps.
Electron. J. Comb.
Ivan Geffner, Marc Noy
2017 J jnl
Enumeration of labeled 4-regular planar graphs.
Electron. Notes Discret. Math.
Marc Noy, Clément Requilé, Juanjo Rué
2017 — conf
Isolated cycles of critical random graphs.
ANALCO
Marc Noy, Vonjy Rasendrahasina, Vlady Ravelomanana, Juanjo Rué
2017 B conf
On the Number of Labeled Graphs of Bounded Treewidth.
WG
Julien Baste, Marc Noy, Ignasi Sau
2016 J jnl
Maximum degree in minor-closed classes of graphs.
Eur. J. Comb.
Omer Giménez, Dieter Mitsche, Marc Noy
2016 J jnl
Random cubic planar graphs revisited.
Electron. Notes Discret. Math.
Marc Noy, Clément Requilé, Juanjo Rué
2016 J jnl
The number of labeled graphs of bounded treewidth.
CoRR
Julien Baste, Marc Noy, Ignasi Sau
2015 J jnl
On the Diameter of Random Planar Graphs.
Comb. Probab. Comput.
Guillaume Chapuy, Éric Fusy, Omer Giménez, Marc Noy
2014 J jnl
Extremal statistics on non-crossing configurations.
Discret. Math.
Michael Drmota, Anna de Mier, Marc Noy
2014 J jnl
On the number of self-dual rooted maps.
Eur. J. Comb.
Sergey Kitaev, Anna de Mier, Marc Noy
2013 — conf
Extremal Parameters in Sub-Critical Graph Classes.
ANALCO
Michael Drmota, Marc Noy
2013 J jnl
Graph classes with given 3-connected components: Asymptotic enumeration and random graphs.
Random Struct. Algorithms
Omer Giménez, Marc Noy, Juan José Rué
2012 J jnl
Clusters, generating functions and asymptotics for consecutive patterns in permutations.
Adv. Appl. Math.
Sergi Elizalde, Marc Noy
2012 J jnl
On the Maximum Number of Cycles in Outerplanar and Series-Parallel Graphs.
Graphs Comb.
Anna de Mier, Marc Noy
2012 A* conf
The maximum degree of random planar graphs.
SODA
Michael Drmota, Omer Giménez, Marc Noy, Konstantinos Panagiotou, Angelika Steger
2011 J jnl
Asymptotic enumeration and limit laws for graphs of fixed genus.
J. Comb. Theory A
Guillaume Chapuy, Éric Fusy, Omer Giménez, Bojan Mohar, Marc Noy
2011 J jnl
Bijections for Baxter families and related objects.
J. Comb. Theory A
Stefan Felsner, Éric Fusy, Marc Noy, David Orden
2011 J jnl
Degree distribution in random planar graphs.
J. Comb. Theory A
Michael Drmota, Omer Giménez, Marc Noy
2011 J jnl
The Maximum Degree of Series-Parallel Graphs.
Comb. Probab. Comput.
Michael Drmota, Omer Giménez, Marc Noy
2011 J jnl
The Tutte Polynomial Characterizes Simple Outerplanar Graphs.
Comb. Probab. Comput.
Andrew J. Goodall, Anna de Mier, Steven D. Noble, Marc Noy
2011 J jnl
The Tutte polynomial characterizes simple outerplanar graphs.
Electron. Notes Discret. Math.
Andrew J. Goodall, Anna de Mier, Steven D. Noble, Marc Noy
2011 J jnl
Universal exponents and tail estimates in the enumeration of planar maps.
Electron. Notes Discret. Math.
Michael Drmota, Marc Noy
2010 J jnl
Asymptotic enumeration of orientations.
Discret. Math. Theor. Comput. Sci.
Stefan Felsner, Éric Fusy, Marc Noy
2010 J jnl
Augmenting the Connectivity of Outerplanar Graphs.
Algorithmica
Alfredo García Olaverri, Ferran Hurtado, Marc Noy, Javier Tejel
2010 J jnl
Growth constants of minor-closed classes of graphs.
J. Comb. Theory B
Olivier Bernardi, Marc Noy, Dominic Welsh
2010 J jnl
Vertices of given degree in series-parallel graphs.
Random Struct. Algorithms
Michael Drmota, Omer Giménez, Marc Noy
2009 J jnl
Gray codes for non-crossing partitions and dissections of a convex polygon.
Discret. Appl. Math.
Clemens Huemer, Ferran Hurtado, Marc Noy, Elsa Omaña-Pulido
2009 J jnl
On the maximum number of cycles in outerplanar and series-parallel graphs.
Electron. Notes Discret. Math.
Anna de Mier, Marc Noy
2009 J jnl
Partitions of a finite Boolean lattice into intervals.
Eur. J. Comb.
Josep M. Brunat, António Guedes de Oliveira, Marc Noy
2008 J jnl
Counting polygon dissections in the projective plane.
Adv. Appl. Math.
Marc Noy, Juanjo Rué
2008 J jnl
Identities for non-crossing graphs and multigraphs.
Discret. Math.
Rubén Albiol, Marc Noy
2008 J jnl
The Number of Graphs Not Containing K
Electron. J. Comb.
Stefanie Gerke, Omer Giménez, Marc Noy, Andreas Weißl
2007 J jnl
Enumeration and limit laws for series-parallel graphs.
Eur. J. Comb.
Manuel Bodirsky, Omer Giménez, Mihyun Kang, Marc Noy
2007 J jnl
Graph classes with given 3-connected components: asymptotic counting and critical phenomena.
Electron. Notes Discret. Math.
Omer Giménez, Marc Noy, Juan José Rué
2006 J jnl
Computing the Tutte Polynomial on Graphs of Bounded Clique-Width.
SIAM J. Discret. Math.
Omer Giménez, Petr Hlinený, Marc Noy
2006 J jnl
Hamiltonicity and colorings of arrangement graphs.
Discret. Appl. Math.
Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu
2006 J jnl
On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids.
Comb. Probab. Comput.
Omer Giménez, Marc Noy
2005 J jnl
A solution to the tennis ball problem.
Theor. Comput. Sci.
Anna de Mier, Marc Noy
2005 B conf
Computing the Tutte Polynomial on Graphs of Bounded Clique-Width.
WG
Omer Giménez, Petr Hlinený, Marc Noy
2005 J jnl
Graphs of Triangulations and Perfect Matchings.
Graphs Comb.
Michael E. Houle, Ferran Hurtado, Marc Noy, Eduardo Rivera-Campo
2005 J jnl
On matroids determined by their Tutte polynomials.
Discret. Math.
Anna de Mier, Marc Noy
2005 J jnl
On the chromatic number of some geometric type Kneser graphs.
Comput. Geom.
Gabriela Araujo, Adrian Dumitrescu, Ferran Hurtado, Marc Noy, Jorge Urrutia
2005 J jnl
Tutte uniqueness of line graphs.
Discret. Math.
Anna de Mier, Marc Noy
2004 J jnl
A lower bound on the number of triangulations of planar point sets.
Comput. Geom.
Oswin Aichholzer, Ferran Hurtado, Marc Noy
2004 J jnl
On Graphs Determined by Their Tutte Polynomials.
Graphs Comb.
Anna de Mier, Marc Noy
2004 J jnl
Recursively constructible families of graphs.
Adv. Appl. Math.
Marc Noy, Ares Ribó
2004 J jnl
Special issue on the Tutte polynomial.
Adv. Appl. Math.
Joseph P. S. Kung, Marc Noy, Dominic Welsh
2004 J jnl
Visualizing Objects with Mirrors.
Comput. Graph. Forum
Ferran Hurtado, Marc Noy, J.-M. Robert, Vera Sacristán, Steven Skiena
2003 J jnl
Consecutive patterns in permutations.
Adv. Appl. Math.
Sergi Elizalde, Marc Noy
2003 J jnl
Foreword.
Discret. Math.
Jaroslav Nesetril, Marc Noy, Oriol Serra
2003 J jnl
Graphs determined by polynomial invariants.
Theor. Comput. Sci.
Marc Noy
2003 J jnl
Improved Bounds for the Number of Forests and Acyclic Orientations in the Square Lattice.
Electron. J. Comb.
Neil J. Calkin, Criel Merino, Steven D. Noble, Marc Noy
2003 J jnl
Lattice path matroids: enumerative aspects and Tutte polynomials.
J. Comb. Theory A
Joseph E. Bonin, Anna de Mier, Marc Noy
2003 J jnl
Locally grid graphs: classification and Tutte uniqueness.
Discret. Math.
Alberto Márquez, Anna de Mier, Marc Noy, Maria Pastora Revuelta Marchena
2003 J jnl
Simultaneous Edge Flipping in Triangulations.
Int. J. Comput. Geom. Appl.
Jérôme Galtier, Ferran Hurtado, Marc Noy, Stephane Perennes, Jorge Urrutia
2002 J jnl
Diagonally convex directed polyominoes and even trees: a bijection and related issues.
Discret. Math.
Emeric Deutsch, Svjetlan Feretic, Marc Noy
2002 J jnl
Foreword.
Discret. Math.
Robert Cori, Marc Noy
2002 J jnl
Graphs of Non-Crossing Perfect Matchings.
Graphs Comb.
M. Carmen Hernando, Ferran Hurtado, Marc Noy
2002 J jnl
On the Reflexivity of Point Sets
CoRR
Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
2002 J jnl
On the minimum size of visibility graphs.
Inf. Process. Lett.
Alfredo García Olaverri, Ferran Hurtado, Marc Noy, Javier Tejel
2002 J jnl
Packing trees into planar graphs.
J. Graph Theory
Alfredo García Olaverri, M. Carmen Hernando, Ferran Hurtado, Marc Noy, Javier Tejel
2002 J jnl
Statistics on non-crossing trees.
Discret. Math.
Emeric Deutsch, Marc Noy
2002 J jnl
Triangle-Free Planar Graphs and Segment Intersection Graphs.
J. Graph Algorithms Appl.
Natalia de Castro, Francisco Javier Cobos, Juan Carlos Dana, Alberto Márquez, Marc Noy
2001 J jnl
Acyclic and Totally Cyclic Orientations in Planar Graphs.
Am. Math. Mon.
Marc Noy
2001 J jnl
Foreword.
Discret. Appl. Math.
Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy
2001 J jnl
Irreducibility of the Tutte Polynomial of a Connected Matroid.
J. Comb. Theory B
Criel Merino, Anna de Mier, Marc Noy
2001 B conf
On the Reflexivity of Point Sets.
WADS
Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
2001 — conf
On the number of triangulations every planar point set must have.
CCCG
Oswin Aichholzer, Ferran Hurtado, Marc Noy
2001 J jnl
On the number of visibility graphs of simple polygons.
Discret. Math.
Ferran Hurtado, Marc Noy
2001 J jnl
Preface: Volume 10.
Electron. Notes Discret. Math.
Jaroslav Nesetril, Marc Noy, Oriol Serra
2001 J jnl
Separating objects in the plane by wedges and strips.
Discret. Appl. Math.
Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara
2000 J jnl
A class of point-sets with few k-sets.
Comput. Geom.
Helmut Alt, Stefan Felsner, Ferran Hurtado, Marc Noy, Emo Welzl
2000 A* conf
Hamiltonicity and colorings of arrangement graphs.
SODA
Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu
2000 J jnl
Lower bounds on the number of crossing-free subgraphs of K
Comput. Geom.
Alfredo García Olaverri, Marc Noy, Javier Tejel
2000 J jnl
On the chromatic number of tree graphs.
Discret. Math.
Vladimir Estivill-Castro, Marc Noy, Jorge Urrutia
2000 J jnl
Planar segment visibility graphs.
Comput. Geom.
Hazel Everett, Chính T. Hoàng, Kyriakos Kilakos, Marc Noy
1999 J jnl
A characterization of
J. Graph Theory
Chính T. Hoàng, Frédéric Maffray, Marc Noy
1999 J jnl
Analytic combinatorics of non-crossing configurations.
Discret. Math.
Philippe Flajolet, Marc Noy
1999 J jnl
Bipartite Embeddings of Trees in the Plane.
Discret. Appl. Math.
Manuel Abellanas, Jesus Garcia-Lopez, Gregorio Hernández-Peñalver, Marc Noy, Pedro A. Ramos
1999 J jnl
Flipping Edges in Triangulations.
Discret. Comput. Geom.
Ferran Hurtado, Marc Noy, Jorge Urrutia
1999 J jnl
Geometric Tree Graphs of Points in Convex Position.
Discret. Appl. Math.
M. Carmen Hernando, Ferran Hurtado, Alberto Márquez, Mercè Mora, Marc Noy
1999 J jnl
Graph of triangulations of a convex polygon and tree of triangulations.
Comput. Geom.
Ferran Hurtado, Marc Noy
1999 J jnl
Properties of Random Triangulations and Trees.
Discret. Comput. Geom.
Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger
1999 J jnl
Stabbing Information of a Simple Polygon.
Discret. Appl. Math.
Hazel Everett, Ferran Hurtado, Marc Noy
1999 A conf
Triangle-Free Planar Graphs as Segments Intersection Graphs.
GD
Natalia de Castro, Francisco Javier Cobos, Juan Carlos Dana, Alberto Márquez, Marc Noy
1998 J jnl
Enumeration of noncrossing trees on a circle.
Discret. Math.
Marc Noy
1998 — conf
Geometric tree graphs of points in the plane.
CCCG
M. Carmen Hernando, Ferran Hurtado, Alberto Márquez, Mercè Mora, Marc Noy
1998 — conf
Parallel edge flipping.
CCCG
Ferran Hurtado, Marc Noy, Jorge Urrutia
1998 — conf
Point-Sets with few
SCG
Helmut Alt, Stefan Felsner, Ferran Hurtado, Marc Noy
1998 — conf
Separating objects in the plane with wedges and strips.
CCCG
Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara
1997 J jnl
Counting triangulations of almost-convex polygons.
Ars Comb.
Ferran Hurtado, Marc Noy
1997 A conf
Packing Trees into Planar Graphs.
GD
Alfredo García Olaverri, M. Carmen Hernando, Ferran Hurtado, Marc Noy, Javier Tejel
1997 — conf
Planar segment visibility graphs.
CCCG
Hazel Everett, Chính T. Hoàng, Kyriakos Kilakos, Marc Noy
1997 J jnl
Stage-graph Representations.
Discret. Appl. Math.
Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia
1996 A conf
Bipartite Embeddings of Trees in the Plane.
GD
Manuel Abellanas, Jesus Garcia-Lopez, Gregorio Hernández-Peñalver, Marc Noy, Pedro A. Ramos
1996 J jnl
Ears of triangulations and Catalan numbers.
Discret. Math.
Ferran Hurtado, Marc Noy
1996 — conf
Flipping Edges in Triangulations.
SCG
Ferran Hurtado, Marc Noy, Jorge Urrutia
1996 — conf
Stabbing Information of a Simple Polygon.
CCCG
Hazel Everett, Ferran Hurtado, Marc Noy
1996 — conf
The Graph of Triangulations of a Convex Polygon.
SCG
Ferran Hurtado, Marc Noy
1996 J jnl
Triangulations, Visibility Graph and Reflex Vertices of a Simple Polygon.
Comput. Geom.
Ferran Hurtado, Marc Noy
1995 — conf
Lower bounds for the number noncrossing free subgraphs of K
CCCG
Alfredo García Olaverri, Marc Noy, Javier Tejel
1995 A* conf
Optimal Shooting: Characterizations and Applications.
ICALP
Frank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia