The additive 1/2-conjecture for the domination game
The additive 1/2-conjecture for the domination game
Let be a graph on vertices with minimum degree at least . The game domination number is the number of moves in the domination game when Dominator starts and both players play optimally. Bujtás–Iršič–Klavžar's additive conjecture. There exists a universal constant such that
This is a relaxation of the conjectured bound for graphs of minimum degree at least . The paper's result does not reach the coefficient , so this conjecture remains open.
Sources & referencesView supporting material
Primary source
Julien Portier and Leo Versteegen, “Progress towards the 1/2-Conjecture for the domination game”, arXiv:2301.05202 (2023).
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.