Michael Drmota

most citedThe Shape of Unlabeled Rooted Random Trees

2 citations · 3 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2010★ 1 cited

The maximum degree of planar graphs I. Series-parallel graphs

Michael Drmota, Omer Gimenez, Marc Noy

We prove that the maximum degree $Δ_{n}$ of a random series-parallel graph with $n$ vertices satisfies $Δ_{n} / lo g n \to c$ in probability, and $E Δ_{n} \sim c lo g n$ for a c…

math.CO2010★ 2 cited

The Shape of Unlabeled Rooted Random Trees

Michael Drmota, Bernhard Gittenberger

We consider the number of nodes in the levels of unlabelled rooted random trees and show that the stochastic process given by the properly scaled level sizes weakly converges to th…