Eoh–Choi's corona-free characterization conjecture for graph grabbing
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.
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
Sign in to submit a solution.
No solutions have been posted yet.