A Constructive Winning Maker Strategy in the Maker-Breaker $C_4$-Game
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Sowa, Matthias, Srivastav, Anand |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Asymptotically Optimal Threshold Bias for the $(a : b)$ Maker-Breaker Minimum Degree, Connectivity and Hamiltonicity Games
von: Fouadi, Adnane, et al.
Veröffentlicht: (2024)
von: Fouadi, Adnane, et al.
Veröffentlicht: (2024)
Erdős-Szekeres Maker-Breaker Games
von: Džuklevski, Aleksa, et al.
Veröffentlicht: (2025)
von: Džuklevski, Aleksa, et al.
Veröffentlicht: (2025)
The Maker-Breaker Largest Connected Subgraph Game
von: Bensmail, Julien, et al.
Veröffentlicht: (2024)
von: Bensmail, Julien, et al.
Veröffentlicht: (2024)
4-uniform Maker-Breaker and Maker-Maker games are PSPACE-complete
von: Galliot, Florian
Veröffentlicht: (2025)
von: Galliot, Florian
Veröffentlicht: (2025)
Structure-biased Maker-Breaker Games
von: Pegden, Wesley, et al.
Veröffentlicht: (2025)
von: Pegden, Wesley, et al.
Veröffentlicht: (2025)
Some online Maker-Breaker games
von: Bennett, Patrick, et al.
Veröffentlicht: (2024)
von: Bennett, Patrick, et al.
Veröffentlicht: (2024)
Some Maker-Breaker games on hypergraphs
von: Bennett, Patrick, et al.
Veröffentlicht: (2025)
von: Bennett, Patrick, et al.
Veröffentlicht: (2025)
Maker-Breaker total domination number
von: Divakaran, Athira, et al.
Veröffentlicht: (2025)
von: Divakaran, Athira, et al.
Veröffentlicht: (2025)
Maker-Breaker Strong Resolving Game
von: Kang, Cong X., et al.
Veröffentlicht: (2023)
von: Kang, Cong X., et al.
Veröffentlicht: (2023)
Maker-Breaker domination game critical graphs
von: Divakaran, Athira, et al.
Veröffentlicht: (2024)
von: Divakaran, Athira, et al.
Veröffentlicht: (2024)
Maker-Breaker Rado games for equations with radicals
von: Gaiser, Collier, et al.
Veröffentlicht: (2023)
von: Gaiser, Collier, et al.
Veröffentlicht: (2023)
Rainbow connectivity Maker-Breaker game
von: Barkey, Juri, et al.
Veröffentlicht: (2026)
von: Barkey, Juri, et al.
Veröffentlicht: (2026)
Thresholds for the biased Maker-Breaker domination games
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)
The Maker-Breaker percolation game on a random board
von: Dvořák, Vojtěch, et al.
Veröffentlicht: (2024)
von: Dvořák, Vojtěch, et al.
Veröffentlicht: (2024)
On the complexity of the Maker-Breaker happy vertex game
von: Hilaire, Mathieu, et al.
Veröffentlicht: (2026)
von: Hilaire, Mathieu, et al.
Veröffentlicht: (2026)
On the parameterized complexity of the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2026)
von: Bagan, Guillaume, et al.
Veröffentlicht: (2026)
Maker-Breaker resolving game played on corona products of graphs
von: James, Tijo, et al.
Veröffentlicht: (2024)
von: James, Tijo, et al.
Veröffentlicht: (2024)
Maker-Breaker domination game played on corona products of graphs
von: Divakaran, Athira, et al.
Veröffentlicht: (2024)
von: Divakaran, Athira, et al.
Veröffentlicht: (2024)
Maker-Breaker domination game on trees when Staller wins
von: Bujtás, Csilla, et al.
Veröffentlicht: (2022)
von: Bujtás, Csilla, et al.
Veröffentlicht: (2022)
Maker-Breaker resolving game played on lexicographic products of graphs
von: S, Savitha K, et al.
Veröffentlicht: (2025)
von: S, Savitha K, et al.
Veröffentlicht: (2025)
Maker playing against an invisible Breaker
von: Clemens, Dennis, et al.
Veröffentlicht: (2025)
von: Clemens, Dennis, et al.
Veröffentlicht: (2025)
Maker-Breaker domination game on Cartesian products of graphs
von: Dokyeesun, Pakanun
Veröffentlicht: (2023)
von: Dokyeesun, Pakanun
Veröffentlicht: (2023)
On Maker-Breaker domination game critical graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)
Criticality for Maker-Breaker domination games with predomination
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)
Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
von: Koepke, Finn Orson
Veröffentlicht: (2025)
von: Koepke, Finn Orson
Veröffentlicht: (2025)
Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
von: Galliot, Florian, et al.
Veröffentlicht: (2022)
von: Galliot, Florian, et al.
Veröffentlicht: (2022)
Partition strategies for the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)
The Maker-Breaker directed triangle game
von: Jagtap, Hrishikesh, et al.
Veröffentlicht: (2025)
von: Jagtap, Hrishikesh, et al.
Veröffentlicht: (2025)
A note on monotonicity in Maker-Breaker graph colouring games
von: Hollom, Lawrence
Veröffentlicht: (2023)
von: Hollom, Lawrence
Veröffentlicht: (2023)
Maker-Maker games of rank 4 are PSPACE-complete
von: Galliot, Florian, et al.
Veröffentlicht: (2025)
von: Galliot, Florian, et al.
Veröffentlicht: (2025)
Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
von: Forcan, Jovana, et al.
Veröffentlicht: (2020)
von: Forcan, Jovana, et al.
Veröffentlicht: (2020)
Complexity of Maker-Breaker Games on Edge Sets of Graphs
von: Duchêne, Eric, et al.
Veröffentlicht: (2023)
von: Duchêne, Eric, et al.
Veröffentlicht: (2023)
Maker-Breaker on Galton-Watson trees
von: Vilkas, Timo
Veröffentlicht: (2024)
von: Vilkas, Timo
Veröffentlicht: (2024)
Chromatic number of randomly augmented graphs
von: Geest, Jan, et al.
Veröffentlicht: (2024)
von: Geest, Jan, et al.
Veröffentlicht: (2024)
Ice-Breakers, Turn-Takers and Fun-Makers: Exploring Robots for Groups with Teenagers
von: Gillet, Sarah, et al.
Veröffentlicht: (2025)
von: Gillet, Sarah, et al.
Veröffentlicht: (2025)
On the Existence of Optimal Strategies in a Combinatorial Game
von: Rammenstein, Tim
Veröffentlicht: (2025)
von: Rammenstein, Tim
Veröffentlicht: (2025)
Winning Probabilities of Balanced and Nontransitive n-tuples of Dice
von: Rooney, Joshua
Veröffentlicht: (2025)
von: Rooney, Joshua
Veröffentlicht: (2025)
Software MoldeMaker futuro ModaMaker
von: Ribeiro, Liana
Veröffentlicht: (2026)
von: Ribeiro, Liana
Veröffentlicht: (2026)
Makers at school
von: Gratani, Francesca
Veröffentlicht: (2023)
von: Gratani, Francesca
Veröffentlicht: (2023)
A Classification of Winning Sets of Cops in $\mathbb{Z}^n$
von: Fontenot, Kenzie, et al.
Veröffentlicht: (2025)
von: Fontenot, Kenzie, et al.
Veröffentlicht: (2025)
Ähnliche Einträge
-
Asymptotically Optimal Threshold Bias for the $(a : b)$ Maker-Breaker Minimum Degree, Connectivity and Hamiltonicity Games
von: Fouadi, Adnane, et al.
Veröffentlicht: (2024) -
Erdős-Szekeres Maker-Breaker Games
von: Džuklevski, Aleksa, et al.
Veröffentlicht: (2025) -
The Maker-Breaker Largest Connected Subgraph Game
von: Bensmail, Julien, et al.
Veröffentlicht: (2024) -
4-uniform Maker-Breaker and Maker-Maker games are PSPACE-complete
von: Galliot, Florian
Veröffentlicht: (2025) -
Structure-biased Maker-Breaker Games
von: Pegden, Wesley, et al.
Veröffentlicht: (2025)