Enregistré dans:
| Auteurs principaux: | Fouadi, Adnane, Ouali, Mourad El, Srivastav, Anand |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2406.11051 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A Constructive Winning Maker Strategy in the Maker-Breaker $C_4$-Game
par: Sowa, Matthias, et autres
Publié: (2024)
par: Sowa, Matthias, et autres
Publié: (2024)
The Maker-Breaker Largest Connected Subgraph Game
par: Bensmail, Julien, et autres
Publié: (2024)
par: Bensmail, Julien, et autres
Publié: (2024)
Erdős-Szekeres Maker-Breaker Games
par: Džuklevski, Aleksa, et autres
Publié: (2025)
par: Džuklevski, Aleksa, et autres
Publié: (2025)
Thresholds for the biased Maker-Breaker domination games
par: Brešar, Boštjan, et autres
Publié: (2025)
par: Brešar, Boštjan, et autres
Publié: (2025)
Structure-biased Maker-Breaker Games
par: Pegden, Wesley, et autres
Publié: (2025)
par: Pegden, Wesley, et autres
Publié: (2025)
Maker-Breaker Strong Resolving Game
par: Kang, Cong X., et autres
Publié: (2023)
par: Kang, Cong X., et autres
Publié: (2023)
Some online Maker-Breaker games
par: Bennett, Patrick, et autres
Publié: (2024)
par: Bennett, Patrick, et autres
Publié: (2024)
Some Maker-Breaker games on hypergraphs
par: Bennett, Patrick, et autres
Publié: (2025)
par: Bennett, Patrick, et autres
Publié: (2025)
Maker-Breaker total domination number
par: Divakaran, Athira, et autres
Publié: (2025)
par: Divakaran, Athira, et autres
Publié: (2025)
Maker-Breaker domination game critical graphs
par: Divakaran, Athira, et autres
Publié: (2024)
par: Divakaran, Athira, et autres
Publié: (2024)
Maker-Breaker Rado games for equations with radicals
par: Gaiser, Collier, et autres
Publié: (2023)
par: Gaiser, Collier, et autres
Publié: (2023)
4-uniform Maker-Breaker and Maker-Maker games are PSPACE-complete
par: Galliot, Florian
Publié: (2025)
par: Galliot, Florian
Publié: (2025)
Rainbow connectivity Maker-Breaker game
par: Barkey, Juri, et autres
Publié: (2026)
par: Barkey, Juri, et autres
Publié: (2026)
The Maker-Breaker percolation game on a random board
par: Dvořák, Vojtěch, et autres
Publié: (2024)
par: Dvořák, Vojtěch, et autres
Publié: (2024)
Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
par: Koepke, Finn Orson
Publié: (2025)
par: Koepke, Finn Orson
Publié: (2025)
On the complexity of the Maker-Breaker happy vertex game
par: Hilaire, Mathieu, et autres
Publié: (2026)
par: Hilaire, Mathieu, et autres
Publié: (2026)
On the parameterized complexity of the Maker-Breaker domination game
par: Bagan, Guillaume, et autres
Publié: (2026)
par: Bagan, Guillaume, et autres
Publié: (2026)
Maker-Breaker resolving game played on corona products of graphs
par: James, Tijo, et autres
Publié: (2024)
par: James, Tijo, et autres
Publié: (2024)
Maker-Breaker domination game played on corona products of graphs
par: Divakaran, Athira, et autres
Publié: (2024)
par: Divakaran, Athira, et autres
Publié: (2024)
Maker-Breaker domination game on trees when Staller wins
par: Bujtás, Csilla, et autres
Publié: (2022)
par: Bujtás, Csilla, et autres
Publié: (2022)
Maker-Breaker resolving game played on lexicographic products of graphs
par: S, Savitha K, et autres
Publié: (2025)
par: S, Savitha K, et autres
Publié: (2025)
Maker-Breaker domination game on Cartesian products of graphs
par: Dokyeesun, Pakanun
Publié: (2023)
par: Dokyeesun, Pakanun
Publié: (2023)
Maker playing against an invisible Breaker
par: Clemens, Dennis, et autres
Publié: (2025)
par: Clemens, Dennis, et autres
Publié: (2025)
On Maker-Breaker domination game critical graphs
par: Brešar, Boštjan, et autres
Publié: (2025)
par: Brešar, Boštjan, et autres
Publié: (2025)
Criticality for Maker-Breaker domination games with predomination
par: Bujtás, Csilla, et autres
Publié: (2025)
par: Bujtás, Csilla, et autres
Publié: (2025)
Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
par: Galliot, Florian, et autres
Publié: (2022)
par: Galliot, Florian, et autres
Publié: (2022)
Partition strategies for the Maker-Breaker domination game
par: Bagan, Guillaume, et autres
Publié: (2024)
par: Bagan, Guillaume, et autres
Publié: (2024)
The Maker-Breaker directed triangle game
par: Jagtap, Hrishikesh, et autres
Publié: (2025)
par: Jagtap, Hrishikesh, et autres
Publié: (2025)
A note on monotonicity in Maker-Breaker graph colouring games
par: Hollom, Lawrence
Publié: (2023)
par: Hollom, Lawrence
Publié: (2023)
Chromatic number of randomly augmented graphs
par: Geest, Jan, et autres
Publié: (2024)
par: Geest, Jan, et autres
Publié: (2024)
Degree sequence condition for Hamiltonicity in tough graphs
par: Shan, Songling, et autres
Publié: (2024)
par: Shan, Songling, et autres
Publié: (2024)
Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
par: Forcan, Jovana, et autres
Publié: (2020)
par: Forcan, Jovana, et autres
Publié: (2020)
An Improved Threshold for the Minimum Degree Kruskal-Katona Theorem for 3-Uniform Hypergraphs
par: Liu, Haorui, et autres
Publié: (2026)
par: Liu, Haorui, et autres
Publié: (2026)
Triangle-free Graphs with Large Minimum Common Degree
par: Wang, Jian, et autres
Publié: (2024)
par: Wang, Jian, et autres
Publié: (2024)
Minimum degree conditions for Hamilton $l$-cycles in $ k $-uniform hypergraphs
par: Han, Jie, et autres
Publié: (2025)
par: Han, Jie, et autres
Publié: (2025)
Degrees and Connectivities of a Graph and Its $δ$-Complement
par: Srisawat, Supakorn, et autres
Publié: (2024)
par: Srisawat, Supakorn, et autres
Publié: (2024)
Behavior of the Minimum Degree Throughout the $d$-process
par: Hofstad, Jakob
Publié: (2023)
par: Hofstad, Jakob
Publié: (2023)
Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
par: Brause, Christoph, et autres
Publié: (2022)
par: Brause, Christoph, et autres
Publié: (2022)
On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
par: Chinyaev, B., et autres
Publié: (2025)
par: Chinyaev, B., et autres
Publié: (2025)
Maker-Maker games of rank 4 are PSPACE-complete
par: Galliot, Florian, et autres
Publié: (2025)
par: Galliot, Florian, et autres
Publié: (2025)
Documents similaires
-
A Constructive Winning Maker Strategy in the Maker-Breaker $C_4$-Game
par: Sowa, Matthias, et autres
Publié: (2024) -
The Maker-Breaker Largest Connected Subgraph Game
par: Bensmail, Julien, et autres
Publié: (2024) -
Erdős-Szekeres Maker-Breaker Games
par: Džuklevski, Aleksa, et autres
Publié: (2025) -
Thresholds for the biased Maker-Breaker domination games
par: Brešar, Boštjan, et autres
Publié: (2025) -
Structure-biased Maker-Breaker Games
par: Pegden, Wesley, et autres
Publié: (2025)