The three-sevenths upper-bound conjecture for the game isolation number
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.