Eoh–Choi's corona-free characterization conjecture for graph grabbing

From papers

Let GG be a graph with a weight function w ⁣:V(G)R0w\colon V(G)\to\mathbb{R}_{\geq 0} whose codomain is {0,1}\{0,1\}. Let Codd\mathcal{C}_\text{odd} be the family of corona products of an odd cycle and a point. A graph is Codd\mathcal{C}_\text{odd}-free if it has no induced subgraph isomorphic to a member of Codd\mathcal{C}_\text{odd}. Eoh–Choi's conjecture. Alice wins the graph-grabbing game if and only if GG is Codd\mathcal{C}_\text{odd}-free. Eoh and Choi proved the forward implication under the stated {0,1}\{0,1\}-valued weighting setting; the conjecture asserts the converse as well and remains open.

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

Lawrence Hollom, “On conjectures concerning the graph grabbing game”, arXiv:2311.02109 (2023).

Solutions 0

No solutions have been posted yet.