Image de couverture de livre

The Maker-Breaker percolation game on a random board

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dvořák, Vojtěch, Mond, Adva, Souza, Victor
Format:	Preprint
Publié:	2024
Sujets:	Probability Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Monotonicity and decompositions of random regular graphs
par: Hollom, Lawrence, et autres
Publié: (2025)

The Maker-Breaker directed triangle game
par: Jagtap, Hrishikesh, et autres
Publié: (2025)

The sandglass conjecture beyond cancellative pairs
par: Mond, Adva, et autres
Publié: (2025)

Some online Maker-Breaker games
par: Bennett, Patrick, et autres
Publié: (2024)

Some Maker-Breaker games on hypergraphs
par: Bennett, Patrick, et autres
Publié: (2025)

The asymptotic of off-diagonal online Ramsey numbers for paths
par: Mond, Adva, et autres
Publié: (2023)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
par: Ferber, Asaf, et autres
Publié: (2025)

Maker-Breaker domination game critical graphs
par: Divakaran, Athira, et autres
Publié: (2024)

Maker-Breaker Rado games for equations with radicals
par: Gaiser, Collier, et autres
Publié: (2023)

Rainbow connectivity Maker-Breaker game
par: Barkey, Juri, et autres
Publié: (2026)

Large deviations for subcritical bootstrap percolation on the random graph
par: Angel, Omer, et autres
Publié: (2017)

Color-avoiding percolation on the Erdős-Rényi random graph
par: Lichev, Lyuben, et autres
Publié: (2022)

4-uniform Maker-Breaker and Maker-Maker games are PSPACE-complete
par: Galliot, Florian
Publié: (2025)

Thresholds for the biased Maker-Breaker domination games
par: Brešar, Boštjan, et autres
Publié: (2025)

On the complexity of the Maker-Breaker happy vertex game
par: Hilaire, Mathieu, et autres
Publié: (2026)

On the parameterized complexity of the Maker-Breaker domination game
par: Bagan, Guillaume, et autres
Publié: (2026)

Maker-Breaker resolving game played on corona products of graphs
par: James, Tijo, et autres
Publié: (2024)

Maker-Breaker domination game played on corona products of graphs
par: Divakaran, Athira, et autres
Publié: (2024)

Maker-Breaker domination game on trees when Staller wins
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)

Almost colour-balanced spanning forests in complete graphs
par: Hollom, Lawrence, et autres
Publié: (2024)

Maker-Breaker domination game on Cartesian products of graphs
par: Dokyeesun, Pakanun
Publié: (2023)

On Maker-Breaker domination game critical graphs
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)

Approximate Itai-Zehavi conjecture for random graphs
par: Hollom, Lawrence, et autres
Publié: (2025)

Partition strategies for the Maker-Breaker domination game
par: Bagan, Guillaume, et autres
Publié: (2024)

Long cycles in percolated expanders
par: Collares, Maurício, et autres
Publié: (2024)

Cycle lengths in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

Graph bootstrap percolation -- a discovery of slowness
par: Fabian, David, et autres
Publié: (2026)

Sharp threshold for $K_4$-percolation
par: Kolesnik, Brett
Publié: (2017)

Nearly spanning cycle in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

Tree embeddings and nonuniqueness in site percolation
par: Li, Zhongyang
Publié: (2023)

Finding long cycles in a percolated expander graphs
par: Hollom, Lawrence
Publié: (2025)

Universality of the matching number in percolated regular graphs
par: Diskin, Sahar, et autres
Publié: (2025)

The oriented swap process and last passage percolation
par: Bisi, Elia, et autres
Publié: (2020)

Erdős-Szekeres Maker-Breaker Games
par: Džuklevski, Aleksa, et autres
Publié: (2025)

Maker-Breaker total domination number
par: Divakaran, Athira, et autres
Publié: (2025)

A note on high-dimensional discrepancy of subtrees
par: Hollom, Lawrence, et autres
Publié: (2024)

Discrepancies of spanning trees in dense graphs
par: Hollom, Lawrence, et autres
Publié: (2024)

Bootstrap percolation on a generalized Hamming cube \MakeUppercase{\romannumeral 2}
par: Zhu, Fengxing
Publié: (2025)