Equality of Maker–Breaker domination parameters for random graphs
Equality of Maker–Breaker domination parameters for random graphs
Let be a random graph, and let and denote the two Maker–Breaker domination game parameters. For a Binomial random graph with constant edge probability , or a random geometric graph with constant radius , the random-graph equality conjecture.
holds with high probability.
The conjecture predicts that these two game parameters coincide asymptotically almost surely in the stated random-graph models. The surrounding discussion notes that related Maker–Breaker domination parameters asymptotically equal the domination number with high probability; the equality with remains conjectural.
Sources & referencesView supporting material
Primary source
Ali Deniz Bagdas, Dennis Clemens, Fabian Hamann and Yannick Mogge, “Constructions for positional games and applications to domination games”, arXiv:2509.05089 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.