Combinatorial games and the golden ratio on digraphs
Combinatorics
2025-09-08 v1
Abstract
We introduce a new combinatorial game, named Triangle Game. In this game, a directed -cycle graph is given, and tokens are placed on each vertex. The player chooses an edge and takes at least one token from the initial vertex. At the same time, the player is allowed to return some tokens to the terminal vertex of the edge, as far as the total number of the tokens decreases. We describe the set of \Pps~under both normal play and mis\`ere play. The golden ratio plays an essential role in our description.
Cite
@article{arxiv.2509.04943,
title = {Combinatorial games and the golden ratio on digraphs},
author = {Tomoaki Abuku and Hiroki Inazu and Hiyu Inoue and Shun-ichi Kimura and Koki Suetsugu and Kosaku Watanabe and Takahiro Yamashita},
journal= {arXiv preprint arXiv:2509.04943},
year = {2025}
}
Comments
7 pages, 1 figures