7 citations · 33 across the 19 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
math.CO2012★ 5 cited
On the Concentration of the Domination Number of the Random Graph
Roman Glebov, Anita Liebenau, Tibor Szabó
In this paper we study the behaviour of the domination number of the Erdős-Rényi random graph . Extending a result of Wieland and Godbole we show that the dominat…
math.CO2012★ 1 cited
Fast strategies in Maker-Breaker games played on random boards
Dennis Clemens, Asaf Ferber, Michael Krivelevich +1
In this paper we analyze classical Maker-Breaker games played on the edge set of a sparse random board $G\sim \gnp$. We consider the Hamiltonicity game, the perfect matching game a…