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

About 3 years old · traced to

Let GG be a graph with a weight function w ⁣:V(G)→R≥0w\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.

References

Primary source

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

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.