M. Noy

activity

20022022

most citedClusters, generating functions and asymptotics for consecutive patterns in permutations

21 citations · 58 across the 10 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

math.CO2020

Limiting probabilities of first order properties of random sparse graphs and hypergraphs

Alberto Larrauri, Tobias Müller, Marc Noy

Let $G_{n}$ be the binomial random graph $G (n, p = c / n)$ in the sparse regime, which as is well-known undergoes a phase transition at $c = 1$ . Lynch (Random Structures Algorithms, 1992) s…

math.CO2020

Universal singular exponents in catalytic variable equations

Michael Drmota, Marc Noy, Guan-Ru Yu

Catalytic equations appear in several combinatorial applications, most notably in the numeration of lattice path and in the enumeration of planar maps. The main purpose of this pap…

math.CO2020

Cycles of given lengths in unicyclic components in sparse random graphs

Marc Noy, Vonjy Rasendrahasina, Vlady Ravelomanana +1

Let $L$ be subset of ${3, 4, \dots}$ and let $X_{n, M}^{(L)}$ be the number of cycles belonging to unicyclic components whose length is in $L$ in the random graph $G (n, M)$ . We find…