The three-sevenths upper-bound conjecture for the game isolation number

Let GG be a graph, let n(G)n(G) denote its order, and let ιg(G)\iota_{\rm g}(G) and ιg(G)\iota_{\rm g}'(G) denote its game isolation number and Staller-start game isolation number, respectively. A graph has no K2K_2-components when none of its connected components is isomorphic to K2K_2.

Three-sevenths upper-bound conjecture. For any graph GG with no K2K_2-components,

ιg(G)37n(G)andιg(G)37n(G).\iota_{\rm g}(G) \leq \left\lceil\frac{3}{7}n(G)\right\rceil \quad\text{and}\quad \iota_{\rm g}'(G) \leq \left\lceil\frac{3}{7}n(G)\right\rceil.

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

Never refreshed

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.