{"id":"arxiv/2610.15145","url":"https://arxiv.org/abs/2610.15145","tags":["math.CO","cs.DM"],"score":0,"title":"Nim heaps in the Game of Cycles: the parity conjecture fails on trees","domain":"math.CO","source":"arxiv","authors":["Muchen Xu"],"reviews":0,"subject":"math.CO","summary":"The Game of Cycles, invented by Francis Su, is a two-player game in which the players take turns drawing arrows on the edges of a plane graph, never creating a sink or a source. On a tree only the sink-source rule matters, and the player who makes the last move wins. Several authors conjectured that on a tree the second player wins exactly when the number of markable edges is even. We show that this parity conjecture is false, and we explain why. The explanation is a hidden game of Nim: a path segment that is blocked by an arrow at one end and free at the other behaves exactly like a nim…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}