On conjectures concerning the graph grabbing game
Combinatorics
2023-11-07 v1
Abstract
We consider two conjectures made in regard to the graph grabbing game, played on a vertex weighted graph. Seacrest and Seacrest conjectured in 2012 that the first player can win the graph grabbing game on any even-order bipartite graph. Eoh and Choi conjectured a strengthening of this in 2019, namely that the first player can win on any graph with no induced corona product of an odd cycle and a point. We provide a family of counterexamples to the latter conjecture, and propose a weaker conjecture in its place. We also show that the above two conjectures are equivalent when the vertex weights are all or .
Cite
@article{arxiv.2311.02109,
title = {On conjectures concerning the graph grabbing game},
author = {Lawrence Hollom},
journal= {arXiv preprint arXiv:2311.02109},
year = {2023}
}
Comments
3 pages, 2 figures