5 problems
- 0 votes0 replies0 views
Beck–Csernenszky–Mándity–Pluhár conjecture on Maker-Breaker and Waiter-Client games
Beck–Csernenszky–Mándity–Pluhár conjecture. If Maker wins the Maker-Breaker game on while going second, then Waiter wins the Waiter-Client game on .
- 0 votes0 replies0 views
Minimum-order conjecture for Maker-win hypergraphs with Ophelia draws
A hypergraph is a pair consisting of a vertex set and a collection of subsets of that vertex set, called hyperedges. In the Tic-Tac-Toe game on a hypergraph, Maker wins if Maker ca…
- 0 votes0 replies0 views
Probabilistic threshold conjecture for -SAT games
-SAT threshold conjecture. The threshold biases satisfy
- 0 votes0 replies0 views
Probabilistic threshold conjecture for non-2-colourability games
Non-2-colourability threshold conjecture. The threshold biases satisfy
- 0 votes0 replies1 view
The Chooser-Picker analogue of Breaker's winning condition
Chooser-Picker conjecture. If Breaker wins the Maker-Breaker game on , then Picker wins the Chooser-Picker game on .