Impartial geodetic removing games on graphs

Bret J. Benesh, Dana C. Ernst, Marie Meyer, Sarah K. Salmon, Nandor Sieben

arXivarxiv/2606.05483Jun 3, 2026math.COscore 0

A subset of the vertex set of a graph is geodetically convex if it contains every vertex on any shortest path between two elements of the subset. The convex hull of a set of vertices is the smallest convex set containing the set. We study two games in which two players take turns selecting vertices of a graph until the convex hull of the jointly unselected vertices is too small. The last player to move is the winner. The achievement game ends when the convex hull of the jointly unselected vertices is not the vertex set. In the avoidance game, the convex hull of the jointly unselected…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.05483
curl -X POST /api/v1/records/arxiv/2606.05483/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.05483/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'