2 papers
math.CO2015
Spanning trees in random series-parallel graphs
Julia Ehrenmüller, Juanjo Rué
By means of analytic techniques we show that the expected number of spanning trees in a connected labelled series-parallel graph on vertices chosen uniformly at random satisfie…
math.CO2014
Keeping Avoider's graph almost acyclic
Dennis Clemens, Julia Ehrenmüller, Yury Person +1
We consider biased Avoider-Enforcer games in the monotone and strict versions. In particular, we show that Avoider can keep his graph being a forest for every but maybe the…