Marc Noy

From MaRDI portal
(Redirected from Person:170490)



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 equations2024-09-13Paper
The expected number of perfect matchings in cubic planar graphs2024-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
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?)
(available as arXiv preprint)
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 surface2021-07-28Paper
Cut Vertices in Random Planar Maps
(available as arXiv preprint)
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
(available as arXiv preprint)
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 configurations2019-05-24Paper
scientific article; zbMATH DE number 7058688 (Why is no real title available?)2019-05-24Paper
The maximum degree of random planar graphs2019-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
(available as arXiv preprint)
2018-10-11Paper
The first order convergence law fails for random perfect graphs2018-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
Logical limit laws for minor-closed classes of graphs
Journal of Combinatorial Theory. Series B
2018-04-18Paper
Enumeration of labeled 4-regular planar graphs2018-01-18Paper
On the number of labeled graphs of bounded treewidth
Lecture Notes in Computer Science
2018-01-04Paper
Random planar graphs and beyond2017-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 revisited2017-02-13Paper
scientific article; zbMATH DE number 6683594 (Why is no real title available?)2017-02-10Paper
Degree distribution in random planar graphs2017-02-10Paper
On the diameter of random planar graphs2017-02-10Paper
On the diameter of random planar graphs
(available as arXiv preprint)
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
(available as arXiv preprint)
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 point2014-02-18Paper
The Tutte polynomial characterizes simple outerplanar graphs2013-11-01Paper
Universal exponents and tail estimates in the enumeration of planar maps2013-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
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 graphs2010-08-31Paper
On the number of series parallel and outerplanar graphs2010-07-30Paper
Asymptotic enumeration of orientations2010-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 graphs2010-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
Asymptotic enumeration of series-parallel graphs2009-05-22Paper
Polygon dissections in the projective plane2009-05-22Paper
The number of graphs not containing \(K_{3,3}\) as a minor
The Electronic Journal of Combinatorics
2009-04-07Paper
The number of graphs not containing \(K_{3,3}\) as a minor
The Electronic Journal of Combinatorics
2009-04-07Paper
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 graphs2007-10-16Paper
Random planar graphs and the number of planar graphs2007-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 graphs2006-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
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
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 Graphs2002-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
A class of point-sets with few \(k\)-sets
Computational Geometry
2000-09-04Paper
scientific article; zbMATH DE number 1500690 (Why is no real title available?)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
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Marc Noy