Stotting in positional games
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914614207315968 |
|---|---|
| author | Carmesin, Johannes Mogge, Yannick |
| author_facet | Carmesin, Johannes Mogge, Yannick |
| contents | We introduce variants of the Maker-Breaker and Waiter-Client games, which we call \emph{stotting}, in which a player grants a slight advantage to the opponent. We prove that a winning strategy in either stotting variant yields winning strategies for both Maker and Waiter in the classical setting. Several existing Maker strategies in the literature in fact win with stotting, and therefore automatically provide both classical winning strategies (and similarly for stotting Waiter).
Knox previously disproved a conjecture of Beck asserting that whenever Maker wins the Maker-Breaker game, Waiter also wins the corresponding Waiter-Client game; in this sense, our framework may be viewed as a way of repairing Beck's conjecture. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_29851 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Stotting in positional games Carmesin, Johannes Mogge, Yannick Combinatorics 05C57, 05C40 We introduce variants of the Maker-Breaker and Waiter-Client games, which we call \emph{stotting}, in which a player grants a slight advantage to the opponent. We prove that a winning strategy in either stotting variant yields winning strategies for both Maker and Waiter in the classical setting. Several existing Maker strategies in the literature in fact win with stotting, and therefore automatically provide both classical winning strategies (and similarly for stotting Waiter). Knox previously disproved a conjecture of Beck asserting that whenever Maker wins the Maker-Breaker game, Waiter also wins the corresponding Waiter-Client game; in this sense, our framework may be viewed as a way of repairing Beck's conjecture. |
| title | Stotting in positional games |
| topic | Combinatorics 05C57, 05C40 |
| url | https://arxiv.org/abs/2605.29851 |