M
Marc Noy
Researcher at Polytechnic University of Catalonia
Publications - 165
Citations - 3812
Marc Noy is an academic researcher from Polytechnic University of Catalonia. The author has contributed to research in topics: Planar graph & Chordal graph. The author has an hindex of 33, co-authored 159 publications receiving 3552 citations.
Papers
More filters
Journal ArticleDOI
Analytic combinatorics of non-crossing configurations
Philippe Flajolet,Marc Noy +1 more
TL;DR: This paper describes a systematic approach to the enumeration of ‘non-crossing’ geometric congurations built on vertices of a convex n-gon in the plane that relies on generating functions, symbolic methods, singularity analysis, and singularity perturbation.
Journal ArticleDOI
Asymptotic enumeration and limit laws of planar graphs
Omer Giménez,Marc Noy +1 more
TL;DR: A graph is a planar if it can be embedded in the plane, or in the sphere, so that no two edges cross at an interior point as mentioned in this paper, and a graph together with a particular embedding is called a map.
Journal ArticleDOI
Consecutive patterns in permutations
Sergi Elizalde,Marc Noy +1 more
TL;DR: The distribution of the number of occurrences of a permutation σ as a subword among all permutations in Sn is studied by obtaining the corresponding bivariate exponential generating functions as solutions of certain linear differential equations with polynomial coefficients.
Journal ArticleDOI
Flipping edges in triangulations
TL;DR: It is proved that any triangulation of a set of n points in general position contains at least $\lceil (n-4)/2 \rceil$ edges that can be flipped.
Journal ArticleDOI
Lower bounds on the number of crossing-free subgraphs of K N
TL;DR: In this article, the authors improved previous lower bounds on the number of simple polygonizations and other kinds of crossing-free subgraphs of a set of N points in the plane by analyzing a suitable configuration.