Henning's Sweller-start competition-independence conjecture for trees
Henning's Sweller-start competition-independence conjecture for trees
Let be a tree of order . The competition-independence number , namely the length of the competition-independence game when Sweller moves first and both players play optimally, satisfies
Henning's conjecture. For every tree of order , . The paper disproves this conjecture by exhibiting arbitrarily large trees for which the Sweller-start game lasts at most moves, while proving the general lower bound .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jan Petr and Julien Portier, “Bounds for the Competition-Independence game on trees”, arXiv:2303.09993 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.