Marc Noy

ORCID

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 27

Top Venues

Electron. J. Comb.

Eur. J. Comb.

CoRR

Electron. Notes Discret. Math.

Publications

Jordi Castellví, Michael Drmota, Marc Noy, Clément Requilé
Chordal graphs with bounded tree-width. Adv. Appl. Math. 157 (2024)
Jordi Castellví, Marc Noy, Clément Requilé
Enumeration of chordal planar graphs and maps. Discret. Math. 346 (1) (2023)
Michael Drmota, Marc Noy, Benedikt Stufler
Cut Vertices in Random Planar Maps. Electron. J. Comb. 30 (3) (2023)
Michael Drmota, Marc Noy, Clément Requilé, Juanjo Rué
Random Cubic Planar Maps. Electron. J. Comb. 30 (2) (2023)
Marc Noy, Clément Requilé, Juanjo Rué
Enumeration of labelled 4-regular planar graphs II: Asymptotics. Eur. J. Comb. 110 (2023)
Michael Drmota, Marc Noy, Guan-Ru Yu
Universal singular exponents in catalytic variable equations. J. Comb. Theory, Ser. A 185 (2022)
Erich Grädel, Phokion G. Kolaitis, Marc Noy
Logic and Random Discrete Structures (Dagstuhl Seminar 22061). Dagstuhl Reports 12 (2) (2022)
Lázaro Alberto Larrauri, Tobias Müller, Marc Noy
Limiting probabilities of first order properties of random sparse graphs and hypergraphs. Random Struct. Algorithms 60 (3) (2022)
Jordi Castellví, Marc Noy, Clément Requilé
Enumeration of chordal planar graphs and maps. CoRR (2022)
Marc Noy, Vonjy Rasendrahasina, Vlady Ravelomanana, Juanjo Rué
Cycles of given lengths in unicyclic components in sparse random graphs. Adv. Appl. Math. 125 (2021)
Michael Drmota, Marc Noy, Benedikt Stufler
Cut Vertices in Random Planar Maps. AofA (2020)
Marc Noy, Clément Requilé, Juanjo Rué
Further results on random cubic planar graphs. Random Struct. Algorithms 56 (3) (2020)
Marc Noy, Clément Requilé, Juanjo Rué
On the expected number of perfect matchings in cubic planar graphs. CoRR (2020)
Tobias Müller, Marc Noy
The first order convergence law fails for random perfect graphs. Electron. Notes Discret. Math. 68 (2018)
Peter Heinig, Tobias Müller, Marc Noy, Anusch Taraz
Logical limit laws for minor-closed classes of graphs. J. Comb. Theory, Ser. B 130 (2018)
Julien Baste, Marc Noy, Ignasi Sau
On the number of labeled graphs of bounded treewidth. Eur. J. Comb. 71 (2018)
Albert Atserias, Stephan Kreutzer, Marc Noy
On Zero-One and Convergence Laws for Graphs Embeddable on a Fixed Surface. ICALP (2018)
Marc Noy, Lander Ramos
Random Planar Maps and Graphs with Minimum Degree Two and Three. Electron. J. Comb. 25 (4) (2018)
Tobias Müller, Marc Noy
The first order convergence law fails for random perfect graphs. Random Struct. Algorithms 53 (4) (2018)
Julien Baste, Marc Noy, Ignasi Sau
On the Number of Labeled Graphs of Bounded Treewidth. WG (2017)
Ivan Geffner, Marc Noy
Counting Outerplanar Maps. Electron. J. Comb. 24 (2) (2017)
Marc Noy, Vonjy Rasendrahasina, Vlady Ravelomanana, Juanjo Rué
Isolated cycles of critical random graphs. ANALCO (2017)
Marc Noy, Clément Requilé, Juanjo Rué
Enumeration of labeled 4-regular planar graphs. Electron. Notes Discret. Math. 61 (2017)
Julien Baste, Marc Noy, Ignasi Sau
The number of labeled graphs of bounded treewidth. CoRR (2016)
Omer Giménez, Dieter Mitsche, Marc Noy
Maximum degree in minor-closed classes of graphs. Eur. J. Comb. 55 (2016)
Marc Noy, Clément Requilé, Juanjo Rué
Random cubic planar graphs revisited. Electron. Notes Discret. Math. 54 (2016)
Guillaume Chapuy, Éric Fusy, Omer Giménez, Marc Noy
On the Diameter of Random Planar Graphs. Comb. Probab. Comput. 24 (1) (2015)
Michael Drmota, Anna de Mier, Marc Noy
Extremal statistics on non-crossing configurations. Discret. Math. 327 (2014)
Sergey Kitaev, Anna de Mier, Marc Noy
On the number of self-dual rooted maps. Eur. J. Comb. 35 (2014)
Michael Drmota, Marc Noy
Extremal Parameters in Sub-Critical Graph Classes. ANALCO (2013)
Omer Giménez, Marc Noy, Juan José Rué
Graph classes with given 3-connected components: Asymptotic enumeration and random graphs. Random Struct. Algorithms 42 (4) (2013)
Anna de Mier, Marc Noy
On the Maximum Number of Cycles in Outerplanar and Series-Parallel Graphs. Graphs Comb. 28 (2) (2012)
Sergi Elizalde, Marc Noy
Clusters, generating functions and asymptotics for consecutive patterns in permutations. Adv. Appl. Math. 49 (Issues) (2012)
Michael Drmota, Omer Giménez, Marc Noy, Konstantinos Panagiotou, Angelika Steger
The maximum degree of random planar graphs. SODA (2012)
Michael Drmota, Marc Noy
Universal exponents and tail estimates in the enumeration of planar maps. Electron. Notes Discret. Math. 38 (2011)
Michael Drmota, Omer Giménez, Marc Noy
The Maximum Degree of Series-Parallel Graphs. Comb. Probab. Comput. 20 (4) (2011)
Andrew J. Goodall, Anna de Mier, Steven D. Noble, Marc Noy
The Tutte polynomial characterizes simple outerplanar graphs. Electron. Notes Discret. Math. 38 (2011)
Stefan Felsner, Éric Fusy, Marc Noy, David Orden
Bijections for Baxter families and related objects. J. Comb. Theory, Ser. A 118 (3) (2011)
Michael Drmota, Omer Giménez, Marc Noy
Degree distribution in random planar graphs. J. Comb. Theory, Ser. A 118 (7) (2011)
Guillaume Chapuy, Éric Fusy, Omer Giménez, Bojan Mohar, Marc Noy
Asymptotic enumeration and limit laws for graphs of fixed genus. J. Comb. Theory, Ser. A 118 (3) (2011)
Andrew J. Goodall, Anna de Mier, Steven D. Noble, Marc Noy
The Tutte Polynomial Characterizes Simple Outerplanar Graphs. Comb. Probab. Comput. 20 (4) (2011)
Michael Drmota, Omer Giménez, Marc Noy
Vertices of given degree in series-parallel graphs. Random Struct. Algorithms 36 (3) (2010)
Alfredo García Olaverri, Ferran Hurtado, Marc Noy, Javier Tejel
Augmenting the Connectivity of Outerplanar Graphs. Algorithmica 56 (2) (2010)
Stefan Felsner, Éric Fusy, Marc Noy
Asymptotic enumeration of orientations. Discret. Math. Theor. Comput. Sci. 12 (2) (2010)
Olivier Bernardi, Marc Noy, Dominic Welsh
Growth constants of minor-closed classes of graphs. J. Comb. Theory, Ser. B 100 (5) (2010)
Anna de Mier, Marc Noy
On the maximum number of cycles in outerplanar and series-parallel graphs. Electron. Notes Discret. Math. 34 (2009)
Josep M. Brunat, António Guedes de Oliveira, Marc Noy
Partitions of a finite Boolean lattice into intervals. Eur. J. Comb. 30 (8) (2009)
Clemens Huemer, Ferran Hurtado, Marc Noy, Elsa Omaña-Pulido
Gray codes for non-crossing partitions and dissections of a convex polygon. Discret. Appl. Math. 157 (7) (2009)
Stefanie Gerke, Omer Giménez, Marc Noy, Andreas Weißl
as a Minor. Electron. J. Comb. 15 (1) (2008)
Rubén Albiol, Marc Noy
Identities for non-crossing graphs and multigraphs. Discret. Math. 308 (23) (2008)
Marc Noy, Juanjo Rué
Counting polygon dissections in the projective plane. Adv. Appl. Math. 41 (4) (2008)
Manuel Bodirsky, Omer Giménez, Mihyun Kang, Marc Noy
Enumeration and limit laws for series-parallel graphs. Eur. J. Comb. 28 (8) (2007)
Omer Giménez, Marc Noy, Juan José Rué
Graph classes with given 3-connected components: asymptotic counting and critical phenomena. Electron. Notes Discret. Math. 29 (2007)
Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu
Hamiltonicity and colorings of arrangement graphs. Discret. Appl. Math. 154 (17) (2006)
Omer Giménez, Marc Noy
On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids. Comb. Probab. Comput. 15 (3) (2006)
Omer Giménez, Petr Hlinený, Marc Noy
Computing the Tutte Polynomial on Graphs of Bounded Clique-Width. SIAM J. Discret. Math. 20 (4) (2006)
Gabriela Araujo, Adrian Dumitrescu, Ferran Hurtado, Marc Noy, Jorge Urrutia
On the chromatic number of some geometric type Kneser graphs. Comput. Geom. 32 (1) (2005)
Anna de Mier, Marc Noy
A solution to the tennis ball problem. Theor. Comput. Sci. 346 (2-3) (2005)
Omer Giménez, Petr Hlinený, Marc Noy
Computing the Tutte Polynomial on Graphs of Bounded Clique-Width. WG (2005)
Michael E. Houle, Ferran Hurtado, Marc Noy, Eduardo Rivera-Campo
Graphs of Triangulations and Perfect Matchings. Graphs Comb. 21 (3) (2005)
Anna de Mier, Marc Noy
On matroids determined by their Tutte polynomials. Discret. Math. 302 (1-3) (2005)
Anna de Mier, Marc Noy
Tutte uniqueness of line graphs. Discret. Math. 301 (1) (2005)
Ferran Hurtado, Marc Noy, J.-M. Robert, Vera Sacristán, Steven Skiena
Visualizing Objects with Mirrors. Comput. Graph. Forum 23 (2) (2004)
Marc Noy, Ares Ribó
Recursively constructible families of graphs. Adv. Appl. Math. 32 (1-2) (2004)
Oswin Aichholzer, Ferran Hurtado, Marc Noy
A lower bound on the number of triangulations of planar point sets. Comput. Geom. 29 (2) (2004)
Joseph P. S. Kung, Marc Noy, Dominic Welsh
Special issue on the Tutte polynomial. Adv. Appl. Math. 32 (1-2) (2004)
Anna de Mier, Marc Noy
On Graphs Determined by Their Tutte Polynomials. Graphs Comb. 20 (1) (2004)
Joseph E. Bonin, Anna de Mier, Marc Noy
Lattice path matroids: enumerative aspects and Tutte polynomials. J. Comb. Theory, Ser. A 104 (1) (2003)
Sergi Elizalde, Marc Noy
Consecutive patterns in permutations. Adv. Appl. Math. 30 (1-2) (2003)
Jérôme Galtier, Ferran Hurtado, Marc Noy, Stephane Perennes, Jorge Urrutia
Simultaneous Edge Flipping in Triangulations. Int. J. Comput. Geom. Appl. 13 (2) (2003)
Jaroslav Nesetril, Marc Noy, Oriol Serra
Foreword. Discret. Math. 273 (1-3) (2003)
Alberto Márquez, Anna de Mier, Marc Noy, Maria Pastora Revuelta Marchena
Locally grid graphs: classification and Tutte uniqueness. Discret. Math. 266 (1-3) (2003)
Marc Noy
Graphs determined by polynomial invariants. Theor. Comput. Sci. 307 (2) (2003)
Neil J. Calkin, Criel Merino, Steven D. Noble, Marc Noy
Improved Bounds for the Number of Forests and Acyclic Orientations in the Square Lattice. Electron. J. Comb. 10 (2003)
Emeric Deutsch, Marc Noy
Statistics on non-crossing trees. Discret. Math. 254 (1-3) (2002)
Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
On the Reflexivity of Point Sets CoRR (2002)
Alfredo García Olaverri, Ferran Hurtado, Marc Noy, Javier Tejel
On the minimum size of visibility graphs. Inf. Process. Lett. 81 (4) (2002)
M. Carmen Hernando, Ferran Hurtado, Marc Noy
Graphs of Non-Crossing Perfect Matchings. Graphs Comb. 18 (3) (2002)
Emeric Deutsch, Svjetlan Feretic, Marc Noy
Diagonally convex directed polyominoes and even trees: a bijection and related issues. Discret. Math. 256 (3) (2002)
Robert Cori, Marc Noy
Foreword. Discret. Math. 246 (1-3) (2002)
Alfredo García Olaverri, M. Carmen Hernando, Ferran Hurtado, Marc Noy, Javier Tejel
Packing trees into planar graphs. J. Graph Theory 40 (3) (2002)
Natalia de Castro, Francisco Javier Cobos, Juan Carlos Dana, Alberto Márquez, Marc Noy
Triangle-Free Planar Graphs and Segment Intersection Graphs. J. Graph Algorithms Appl. 6 (1) (2002)
Ferran Hurtado, Marc Noy, Pedro A. Ramos, Carlos Seara
Separating objects in the plane by wedges and strips. Discret. Appl. Math. 109 (1-2) (2001)
Marc Noy
Acyclic and Totally Cyclic Orientations in Planar Graphs. Am. Math. Mon. 108 (1) (2001)
Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy
Foreword. Discret. Appl. Math. 109 (1-2) (2001)
Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristán, Saurabh Sethia
On the Reflexivity of Point Sets. WADS (2001)
Jaroslav Nesetril, Marc Noy, Oriol Serra
Preface: Volume 10. Electron. Notes Discret. Math. 10 (2001)
Oswin Aichholzer, Ferran Hurtado, Marc Noy
On the number of triangulations every planar point set must have. CCCG (2001)
Ferran Hurtado, Marc Noy
On the number of visibility graphs of simple polygons. Discret. Math. 232 (1-3) (2001)
Criel Merino, Anna de Mier, Marc Noy
Irreducibility of the Tutte Polynomial of a Connected Matroid. J. Comb. Theory, Ser. B 83 (2) (2001)
Alfredo García Olaverri, Marc Noy, Javier Tejel
. Comput. Geom. 16 (4) (2000)
Stefan Felsner, Ferran Hurtado, Marc Noy, Ileana Streinu
Hamiltonicity and colorings of arrangement graphs. SODA (2000)
Vladimir Estivill-Castro, Marc Noy, Jorge Urrutia
On the chromatic number of tree graphs. Discret. Math. 223 (1-3) (2000)
Hazel Everett, Chính T. Hoàng, Kyriakos Kilakos, Marc Noy
Planar segment visibility graphs. Comput. Geom. 16 (4) (2000)
Helmut Alt, Stefan Felsner, Ferran Hurtado, Marc Noy, Emo Welzl
A class of point-sets with few k-sets. Comput. Geom. 16 (2) (2000)
Philippe Flajolet, Marc Noy
Analytic combinatorics of non-crossing configurations. Discret. Math. 204 (1-3) (1999)
Hazel Everett, Ferran Hurtado, Marc Noy
Stabbing Information of a Simple Polygon. Discret. Appl. Math. 91 (1-3) (1999)
Natalia de Castro, Francisco Javier Cobos, Juan Carlos Dana, Alberto Márquez, Marc Noy
Triangle-Free Planar Graphs as Segments Intersection Graphs. Graph Drawing (1999)
Luc Devroye, Philippe Flajolet, Ferran Hurtado, Marc Noy, William L. Steiger
Properties of Random Triangulations and Trees. Discret. Comput. Geom. 22 (1) (1999)
Ferran Hurtado, Marc Noy
Graph of triangulations of a convex polygon and tree of triangulations. Comput. Geom. 13 (3) (1999)

Marc Noy.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Marc Noy