Open Research Index

God numbers for Graphs, Games and Groups

Z. Adams, M. Z. Cassim, C. Hou, O. Knill, V. Seco Roopnaraine, M. H. Saleem

arXivarxiv/2605.20243May 18, 2026math.HOscore 0

We describe and axiomatize finite solitaire puzzles and zero sum sequential games graph theoretically. Zermelo's theorem telling that there is a win for one of the players or a draw follows from the definitions. The god number is a geometric quantity that quantifies the number of moves necessary to solve the puzzle. In the solitaire case, the god number is the minimal distance from the initial state $v$ to the solution space $A$. If $v$ and $A$ are not specified, the god number is the graph diameter. God number computations are related to combinatorial sorting problems and is a NP-complete…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

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