13 citations · 19 across the 11 of their papers we have counts for
Showing cs.GTShow all
3 papers · 1 filter
cs.GT2009
A Strategy for Maker in the Clique Game which Helps to Tackle some Open Problems by Beck
Heidi Gebauer
We study Maker/Breaker games on the edges of the complete graph, as introduced by Chvatal and Erdos. We show that in the (m:b) clique game played on K_{N}, the complete graph on N…
cs.GT2009
Disproof of the Neighborhood Conjecture with Implications to SAT
Heidi Gebauer
We study a Maker/Breaker game described by Beck. As a result we disprove a conjecture of Beck on positional games, establish a connection between this game and SAT and construct an…
cs.GT2008
Disproving the Neighborhood Conjecture
Heidi Gebauer
We study the following Maker/Breaker game. Maker and Breaker take turns in choosing vertices from a given n-uniform hypergraph F, with Maker going first. Maker's goal is to complet…