The three-sevenths upper-bound conjecture for the game isolation number
Let be a graph, let denote its order, and let and denote its game isolation number and Staller-start game isolation number, respectively. A graph has no -components when none of its connected components is isomorphic to .
Three-sevenths upper-bound conjecture. For any graph with no -components,
The paper presents this as a conjecture from earlier work and studies refinements and examples showing that the three-sevenths bound is sharp for suitable graph families. Its resolution is not stated in the supplied text.
References
Primary source
Csilla Bujtás, Tanja Dravec, Michael A. Henning and Sandi Klavžar, “Bounds on the game isolation number and exact values for paths and cycles”, arXiv:2507.08503 (2026).
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
No solutions have been posted yet.