11 citations · 11 across the 3 of their papers we have counts for
5 papers
Component Games on Random Graphs
Rani Hod, Michael Krivelevich, Tobias Müller +2
In the component game played on a graph , two players, Maker and Breaker, alternately claim~ and~ previously unclaimed edges of , respectively. Maker…
On active and passive testing
Noga Alon, Rani Hod, Amit Weinstein
Given a property of Boolean functions, what is the minimum number of queries required to determine with high probability if an input function satisfies this property or is "far" fr…
A construction of almost Steiner systems
Asaf Ferber, Rani Hod, Michael Krivelevich +1
Let , , and be integers satisfying . A Steiner system with parameters , , and is a -uniform hypergraph on vertices in which every set of d…
Component Games on Regular Graphs
Rani Hod, Alon Naor
We study the (1:b) Maker-Breaker component game, played on the edge set of a d-regular graph. Maker's aim in this game is to build a large connected component, while Breaker's aim…
A construction for the hat problem on a directed graph
Rani Hod, Marcin Krzywkowski
A team of players plays the following game. After a strategy session, each player is randomly fitted with a blue or red hat. Then, without further communication, everybody can try…