Marc Noy

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A logical limit law for \(231\)-avoiding permutations
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-17Paper
Universal singular exponents in catalytic variable equations
 
2024-09-13Paper
The expected number of perfect matchings in cubic planar graphs
 
2024-09-13Paper
Chordal graphs with bounded tree-width
Advances in Applied Mathematics
2024-05-08Paper
Enumeration of rooted 3-connected bipartite planar maps
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2024-03-13Paper
Cut vertices in random planar maps
The Electronic Journal of Combinatorics
2024-02-23Paper
Limiting probabilities of first order properties of random sparse graphs and hypergraphs
Random Structures & Algorithms
2023-10-12Paper
Random cubic planar maps
The Electronic Journal of Combinatorics
2023-08-10Paper
Enumeration of labelled 4-regular planar graphs. II: Asymptotics
European Journal of Combinatorics
2023-04-27Paper
scientific article; zbMATH DE number 7651049 (Why is no real title available?)
 
2023-02-07Paper
Enumeration of rooted 3-connected bipartite planar maps
Pure Mathematics and Applications
2022-11-09Paper
Enumeration of chordal planar graphs and maps
Discrete Mathematics
2022-11-02Paper
On the expected number of perfect matchings in cubic planar graphs
Publicacions Matemàtiques
2022-02-14Paper
Universal singular exponents in catalytic variable equations
Journal of Combinatorial Theory. Series A
2021-10-28Paper
On zero-one and convergence laws for graphs embeddable on a fixed surface
 
2021-07-28Paper
Cut Vertices in Random Planar Maps
 
2021-04-29Paper
Cycles of given lengths in unicyclic components in sparse random graphs
Advances in Applied Mathematics
2021-04-23Paper
Further results on random cubic planar graphs
Random Structures & Algorithms
2020-06-19Paper
Enumeration of labelled 4-regular planar graphs II: asymptotics
 
2020-01-16Paper
Enumeration of labelled 4-regular planar graphs
Proceedings of the London Mathematical Society
2019-10-17Paper
Isolated cycles of critical random graphs
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Extremal Parameters in Sub-Critical Graph Classes
2013 Proceedings of the Tenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Extremal statistics on non-crossing configurations
 
2019-05-24Paper
scientific article; zbMATH DE number 7058688 (Why is no real title available?)
 
2019-05-24Paper
The maximum degree of random planar graphs
 
2019-05-10Paper
The first order convergence law fails for random perfect graphs
Random Structures & Algorithms
2019-02-20Paper
Optimal shooting: Characterizations and applications
Automata, Languages and Programming
2019-01-10Paper
Random planar maps and graphs with minimum degree two and three
The Electronic Journal of Combinatorics
2018-10-30Paper
The first order convergence law fails for random perfect graphs
 
2018-10-11Paper
On the number of labeled graphs of bounded treewidth
European Journal of Combinatorics
2018-05-18Paper
Logical limit laws for minor-closed classes of graphs
Journal of Combinatorial Theory. Series B
2018-04-18Paper
Enumeration of labeled 4-regular planar graphs
 
2018-01-18Paper
On the number of labeled graphs of bounded treewidth
Lecture Notes in Computer Science
2018-01-04Paper
Random planar graphs and beyond
 
2017-11-06Paper
On the diameter of random planar graphs
Combinatorics, Probability and Computing
2017-10-04Paper
Counting outerplanar maps
The Electronic Journal of Combinatorics
2017-05-18Paper
Random cubic planar graphs revisited
 
2017-02-13Paper
scientific article; zbMATH DE number 6683594 (Why is no real title available?)
 
2017-02-10Paper
Degree distribution in random planar graphs
 
2017-02-10Paper
On the diameter of random planar graphs
 
2017-02-10Paper
scientific article; zbMATH DE number 6683174 (Why is no real title available?)
 
2017-02-09Paper
Maximum degree in minor-closed classes of graphs
European Journal of Combinatorics
2016-04-14Paper
scientific article; zbMATH DE number 6490941 (Why is no real title available?)
 
2015-10-07Paper
On the probability of planarity of a random graph near the critical point
Proceedings of the American Mathematical Society
2015-02-02Paper
The maximum degree of random planar graphs
Proceedings of the London Mathematical Society
2014-11-18Paper
The maximum degree of random planar graphs
Proceedings of the London Mathematical Society. Third Series
2014-11-18Paper
On the number of self-dual rooted maps
European Journal of Combinatorics
2014-07-29Paper
Random planar maps and graphs with minimum degree two and three
 
2014-06-11Paper
Extremal statistics on non-crossing configurations
Discrete Mathematics
2014-05-06Paper
The probability of planarity of a random graph near the critical point
 
2014-02-18Paper
The Tutte polynomial characterizes simple outerplanar graphs
 
2013-11-01Paper
Universal exponents and tail estimates in the enumeration of planar maps
 
2013-11-01Paper
On the maximum number of cycles in outerplanar and series-parallel graphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
On the evaluation of the Tutte polynomial at the points \((1, -1)\) and \((2, -1)\)
Annals of Combinatorics
2013-08-26Paper
Graph classes with given 3-connected components: asymptotic enumeration and random graphs
Random Structures & Algorithms
2013-07-26Paper
On the maximum number of cycles in outerplanar and series-parallel graphs
Graphs and Combinatorics
2012-12-27Paper
Clusters, generating functions and asymptotics for consecutive patterns in permutations
Advances in Applied Mathematics
2012-11-15Paper
The great theorem of modern combinatorics
Butlletí de la Societat Catalana de Matemàtiques
2012-09-14Paper
The maximum degree of series-parallel graphs
Combinatorics, Probability and Computing
2011-08-16Paper
The Tutte polynomial characterizes simple outerplanar graphs
Combinatorics, Probability and Computing
2011-08-16Paper
Degree distribution in random planar graphs
Journal of Combinatorial Theory. Series A
2011-07-07Paper
Asymptotic enumeration and limit laws for graphs of fixed genus
Journal of Combinatorial Theory. Series A
2011-04-11Paper
Bijections for Baxter families and related objects
Journal of Combinatorial Theory. Series A
2011-04-11Paper
Asymptotic enumeration and limit laws of planar graphs
Journal of the American Mathematical Society
2011-03-02Paper
Vertices of given degree in series-parallel graphs
Random Structures & Algorithms
2010-11-10Paper
The maximum degree of planar graphs I. Series-parallel graphs
 
2010-08-31Paper
On the number of series parallel and outerplanar graphs
 
2010-07-30Paper
Asymptotic enumeration of orientations
 
2010-07-27Paper
Growth constants of minor-closed classes of graphs
Journal of Combinatorial Theory. Series B
2010-06-03Paper
Augmenting the connectivity of outerplanar graphs
Algorithmica
2010-02-23Paper
Counting planar graphs and related families of graphs
 
2010-01-13Paper
Partitions of a finite Boolean lattice into intervals
European Journal of Combinatorics
2009-12-03Paper
Gray codes for non-crossing partitions and dissections of a convex polygon
Discrete Applied Mathematics
2009-06-30Paper
Polygon dissections in the projective plane
 
2009-05-22Paper
Asymptotic enumeration of series-parallel graphs
 
2009-05-22Paper
The number of graphs not containing \(K_{3,3}\) as a minor
The Electronic Journal of Combinatorics
2009-04-07Paper
Identities for non-crossing graphs and multigraphs
Discrete Mathematics
2009-01-28Paper
Counting polygon dissections in the projective plane
Advances in Applied Mathematics
2008-11-06Paper
Graph classes with given 3-connected components: asymptotic counting and critical phenomena
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Enumeration and limit laws for series-parallel graphs
European Journal of Combinatorics
2007-11-21Paper
Computing the Tutte Polynomial on Graphs of Bounded Clique‐Width
SIAM Journal on Discrete Mathematics
2007-11-16Paper
On the growth rate of minor-closed classes of graphs
 
2007-10-16Paper
Random planar graphs and the number of planar graphs
 
2007-06-28Paper
Hamiltonicity and colorings of arrangement graphs
Discrete Applied Mathematics
2007-01-09Paper
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science
2006-11-01Paper
The number of planar graphs and properties of random planar graphs
 
2006-08-29Paper
On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids
Combinatorics, Probability and Computing
2006-07-06Paper
A solution to the tennis ball problem
Theoretical Computer Science
2006-01-10Paper
On matroids determined by their Tutte polynomials
Discrete Mathematics
2005-12-06Paper
Graphs of triangulations and perfect matchings
Graphs and Combinatorics
2005-11-24Paper
Tutte uniqueness of line graphs
Discrete Mathematics
2005-10-24Paper
scientific article; zbMATH DE number 2209713 (Why is no real title available?)
 
2005-09-28Paper
On the number of bases of bicircular matroids
Annals of Combinatorics
2005-04-28Paper
scientific article; zbMATH DE number 2127723 (Why is no real title available?)
 
2005-01-14Paper
On graphs determined by their Tutte polynomials
Graphs and Combinatorics
2004-12-13Paper
Graphs determined by polynomial invariants
Theoretical Computer Science
2004-10-27Paper
A lower bound on the number of triangulations of planar point sets
Computational Geometry
2004-10-01Paper
SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
International Journal of Computational Geometry & Applications
2004-09-29Paper
Recursively constructible families of graphs
Advances in Applied Mathematics
2004-06-15Paper
Lattice path matroids: Enumerative aspects and Tutte polynomials
Journal of Combinatorial Theory. Series A
2004-01-06Paper
scientific article; zbMATH DE number 2359497 (Why is no real title available?)
 
2004-01-01Paper
Consecutive patterns in permutations
Advances in Applied Mathematics
2003-07-29Paper
scientific article; zbMATH DE number 1934398 (Why is no real title available?)
 
2003-06-24Paper
Locally grid graphs: Classification and Tutte uniqueness
Discrete Mathematics
2003-06-09Paper
Improved bounds for the number of forests and acyclic orientations in the square lattice
The Electronic Journal of Combinatorics
2003-05-13Paper
Graphs of non-crossing perfect matchings
Graphs and Combinatorics
2003-03-25Paper
Packing trees into planar graphs
Journal of Graph Theory
2003-03-18Paper
Irreducibility of the Tutte polynomial of a connected matroid
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Diagonally convex directed polyominoes and even trees: A bijection and related issues
Discrete Mathematics
2002-12-02Paper
scientific article; zbMATH DE number 1830733 (Why is no real title available?)
 
2002-11-18Paper
Acyclic and Totally Cyclic Orientations in Planar Graphs
 
2002-09-12Paper
Statistics on non-crossing trees
Discrete Mathematics
2002-08-29Paper
On the minimum size of visibility graphs
Information Processing Letters
2002-07-14Paper
On the number of visibility graphs of simple polygons
Discrete Mathematics
2002-01-08Paper
On the chromatic number of tree graphs
Discrete Mathematics
2001-10-03Paper
Lower bounds on the number of crossing-free subgraphs of \(K_N\)
Computational Geometry
2001-04-10Paper
Separating objects in the plane by wedges and strips
Discrete Applied Mathematics
2001-04-04Paper
scientific article; zbMATH DE number 1504583 (Why is no real title available?)
 
2001-03-04Paper
scientific article; zbMATH DE number 1445299 (Why is no real title available?)
 
2000-11-29Paper
Graph of triangulations of a convex polygon and tree of triangulations
Computational Geometry
2000-11-13Paper
Planar segment visibility graphs
Computational Geometry
2000-09-14Paper
scientific article; zbMATH DE number 1504631 (Why is no real title available?)
 
2000-09-12Paper
scientific article; zbMATH DE number 1500690 (Why is no real title available?)
 
2000-09-04Paper
A class of point-sets with few \(k\)-sets
Computational Geometry
2000-09-04Paper
Analytic combinatorics of non-crossing configurations
Discrete Mathematics
2000-06-29Paper
scientific article; zbMATH DE number 1409186 (Why is no real title available?)
 
2000-03-01Paper
scientific article; zbMATH DE number 1309107 (Why is no real title available?)
 
2000-01-25Paper
Flipping edges in triangulations
Discrete & Computational Geometry
1999-11-23Paper
Bipartite embeddings of trees in the plane
Discrete Applied Mathematics
1999-08-02Paper
Properties of random triangulations and trees
Discrete & Computational Geometry
1999-06-28Paper
Geometric tree graphs of points in convex position
Discrete Applied Mathematics
1999-05-24Paper
Stabbing information of a simple polygon
Discrete Applied Mathematics
1999-03-30Paper
Enumeration of noncrossing trees on a circle
Discrete Mathematics
1998-04-01Paper
Stage-graph representations
Discrete Applied Mathematics
1998-01-29Paper
Triangulations, visibility graph and reflex vertices of a simple polygon
Computational Geometry
1996-12-08Paper
Ears of triangulations and Catalan numbers
Discrete Mathematics
1996-03-26Paper
A logical limit law for $231$-avoiding permutations
 
N/APaper


Research outcomes over time


This page was built for person: Marc Noy