The chooser-picker 7-in-a-row-game

zbMATH Open1224.91012arXiv1004.2460MaRDI QIDQ3074458FDOQ3074458

Authors: András Csernenszky 

Publication date: 8 February 2011

Abstract: One of the main objective of this paper is to relate Beck's conjecture for k-in-a-row games. The conjecture states that playing on the same board Picker is better off in a Chooser-Picker game than the second player in the Maker-Breaker version. It was shown that the 8-in-a-row game is a blocking draw that is a Breaker win. To give the outcome of 7-, or 6-in-a-row-games is hopeless, but these games are widely believed to be Breaker's win. If both conjectures hold, Picker must win the Chooser-Picker version of the 7-in-a-row game, and that is what we prove.

Full work available at URL: https://arxiv.org/abs/1004.2460

Recommendations

• On chooser-picker positional games
• On the complexity of chooser-picker positional games
• An n-in-a-row Game
• The picker-chooser diameter game
• An \(n\)-in-a-row type game

zbMATH Keywords

positional gamesBeck's conjectureChooser-Picker games

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65) Positional games (pursuit and evasion, etc.) (91A24) Combinatorial games (91A46)

Cited In (4)

• The picker-chooser diameter game
• On chooser-picker positional games
• On the complexity of chooser-picker positional games
• Generalized pairing strategies -- a bridge from pairing strategies to colorings

This page was built for publication: The chooser-picker 7-in-a-row-game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3074458)