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

MaRDI QIDQ3074458zbMATH OpenFDO

Authors András Csernenszky

Publication date 8 February 2011

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

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)

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.

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

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)