Omer Giménez

activity

20042014

most citedThe Complexity of Planning Problems With Simple Causal Graphs

31 citations · 104 across the 14 of their papers we have counts for

collaborators

Showing 2005 · math.COShow all

2 papers · 2 filters

math.CO2005

Enumeration and limit laws of series-parallel graphs

Manuel Bodirsky, Omer Gimenez, Mihyun Kang +1

We show that the number $g_{n}$ of labelled series-parallel graphs on $n$ vertices is asymptotically $g_{n} \sim g \cdot n^{- 5/2} γ^{n} n!$ , where $γ$ and $g$ are explicit computable cons…

math.CO2005★ 19 cited

Asymptotic enumeration and limit laws of planar graphs

Omer Gimenez, Marc Noy

We show an asymptotic estimate for the number of labelled planar graphs on $n$ vertices. We also find limit laws for the number of edges, the number of connected components, and ot…