35 citations · 146 across the 49 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010
Fast embedding of spanning trees in biased Maker-Breaker games
Asaf Ferber, Dan Hefetz, Michael Krivelevich
Given a tree on vertices, we consider the Maker-Breaker tree embedding game . The board of this game is the edge set of the complete graph o…
math.CO2010★ 35 cited
Hitting time results for Maker-Breaker games
Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz +1
We study Maker-Breaker games played on the edge set of a random graph. Specifically, we consider the random graph process and analyze the first time in a typical random graph proce…