The one-half Minimizer-start Enclaveless Game Conjecture
The one-half Minimizer-start Enclaveless Game Conjecture
Let be a graph of order , and let denote its minimum degree. In the Minimizer-start competition-enclaveless game, Minimizer starts, and is the number of vertices chosen when both players use optimal strategies. The one-half Minimizer-start Enclaveless Game Conjecture.
This conjecture gives a corresponding lower bound for the Minimizer-start version of the competition-enclaveless game. The source presents it as one of the main unsettled questions motivating the paper.
Sources & referencesView supporting material
Primary source
Michael A. Henning and Douglas F. Rall, “The Enclaveless Competition Game”, arXiv:2006.02829 (2020).
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.