Bujtás–Iršič–Klavžar's strict 3/5 improvement conjecture for the domination game
Bujtás–Iršič–Klavžar's strict 3/5 improvement 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 conjecture. There exists a constant such that
This conjecture seeks a uniform improvement over the general upper bound for graphs without isolated vertices, specifically for graphs without leaves. The paper's main theorem gives the bound , but does not establish the existence of a constant below .
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.