Eoh–Choi's corona-free characterization conjecture for graph grabbing
Let be a graph with a weight function whose codomain is . Let be the family of corona products of an odd cycle and a point. A graph is -free if it has no induced subgraph isomorphic to a member of . Eoh–Choi's conjecture. Alice wins the graph-grabbing game if and only if is -free. Eoh and Choi proved the forward implication under the stated -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.