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

About 1 year old · traced to

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.

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

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.