Cover Image

Asymptotically Optimal Threshold Bias for the $(a : b)$ Maker-Breaker Minimum Degree, Connectivity and Hamiltonicity Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fouadi, Adnane, Ouali, Mourad El, Srivastav, Anand
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Constructive Winning Maker Strategy in the Maker-Breaker $C_4$-Game
by: Sowa, Matthias, et al.
Published: (2024)

The Maker-Breaker Largest Connected Subgraph Game
by: Bensmail, Julien, et al.
Published: (2024)

Erdős-Szekeres Maker-Breaker Games
by: Džuklevski, Aleksa, et al.
Published: (2025)

Thresholds for the biased Maker-Breaker domination games
by: Brešar, Boštjan, et al.
Published: (2025)

Structure-biased Maker-Breaker Games
by: Pegden, Wesley, et al.
Published: (2025)

Some online Maker-Breaker games
by: Bennett, Patrick, et al.
Published: (2024)

Some Maker-Breaker games on hypergraphs
by: Bennett, Patrick, et al.
Published: (2025)

Maker-Breaker total domination number
by: Divakaran, Athira, et al.
Published: (2025)

Maker-Breaker Strong Resolving Game
by: Kang, Cong X., et al.
Published: (2023)

Maker-Breaker domination game critical graphs
by: Divakaran, Athira, et al.
Published: (2024)

Maker-Breaker Rado games for equations with radicals
by: Gaiser, Collier, et al.
Published: (2023)

4-uniform Maker-Breaker and Maker-Maker games are PSPACE-complete
by: Galliot, Florian
Published: (2025)

Rainbow connectivity Maker-Breaker game
by: Barkey, Juri, et al.
Published: (2026)

The Maker-Breaker percolation game on a random board
by: Dvořák, Vojtěch, et al.
Published: (2024)

Maker-Breaker resolving game played on corona products of graphs
by: James, Tijo, et al.
Published: (2024)

Maker-Breaker domination game played on corona products of graphs
by: Divakaran, Athira, et al.
Published: (2024)

Maker-Breaker domination game on trees when Staller wins
by: Bujtás, Csilla, et al.
Published: (2022)

Maker-Breaker resolving game played on lexicographic products of graphs
by: S, Savitha K, et al.
Published: (2025)

On the complexity of the Maker-Breaker happy vertex game
by: Hilaire, Mathieu, et al.
Published: (2026)

On the parameterized complexity of the Maker-Breaker domination game
by: Bagan, Guillaume, et al.
Published: (2026)

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete
by: Koepke, Finn Orson
Published: (2025)

Maker-Breaker domination game on Cartesian products of graphs
by: Dokyeesun, Pakanun
Published: (2023)

Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
by: Galliot, Florian, et al.
Published: (2022)

On Maker-Breaker domination game critical graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Criticality for Maker-Breaker domination games with predomination
by: Bujtás, Csilla, et al.
Published: (2025)

Maker playing against an invisible Breaker
by: Clemens, Dennis, et al.
Published: (2025)

Partition strategies for the Maker-Breaker domination game
by: Bagan, Guillaume, et al.
Published: (2024)

A note on monotonicity in Maker-Breaker graph colouring games
by: Hollom, Lawrence
Published: (2023)

Chromatic number of randomly augmented graphs
by: Geest, Jan, et al.
Published: (2024)

The Maker-Breaker directed triangle game
by: Jagtap, Hrishikesh, et al.
Published: (2025)

Degree sequence condition for Hamiltonicity in tough graphs
by: Shan, Songling, et al.
Published: (2024)

Triangle-free Graphs with Large Minimum Common Degree
by: Wang, Jian, et al.
Published: (2024)

Minimum degree conditions for Hamilton $l$-cycles in $ k $-uniform hypergraphs
by: Han, Jie, et al.
Published: (2025)

Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
by: Forcan, Jovana, et al.
Published: (2020)

An Improved Threshold for the Minimum Degree Kruskal-Katona Theorem for 3-Uniform Hypergraphs
by: Liu, Haorui, et al.
Published: (2026)

Degrees and Connectivities of a Graph and Its $δ$-Complement
by: Srisawat, Supakorn, et al.
Published: (2024)

Behavior of the Minimum Degree Throughout the $d$-process
by: Hofstad, Jakob
Published: (2023)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
by: Brause, Christoph, et al.
Published: (2022)

On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
by: Chinyaev, B., et al.
Published: (2025)

Asymptotically Optimal Proper Conflict-Free Colouring
by: Liu, Chun-Hung, et al.
Published: (2024)