Rooted Partizan Edge Geography is a two-player game played on a graph that looks like several loops sharing a single starting point, called the root. Each player controls their own token, both starting at the root. On each turn, a player moves their token along an edge that neither player has used before. The first player who cannot move loses. The paper studies this game on what are called "bouquets of cycles," meaning collections of simple loops of varying lengths that all meet at one shared node.
The central result is a clean rule for deciding who wins: the first player wins if and only if the number of loops with an odd number of edges is itself odd. The lengths of the loops do not all need to be the same. This is a satisfying outcome because it reduces a potentially complicated game analysis to a single parity check, something you could compute by just counting certain loops. The proof works by carefully tracking how the two players race to exploit opened loops, using a technique called simultaneous induction that handles the various configurations that can arise during play.
Beyond the mathematical result, the authors also connect their work to formal verification in computer science. They implemented and checked the underlying reasoning about this game using a proof assistant called Lean 4, a software tool that verifies mathematical arguments with machine precision. This means the result is not only proved on paper but has also been independently confirmed by a computer, adding an extra layer of confidence. The combination of a clean combinatorial theorem and a machine-checked proof makes this work interesting both as mathematics and as an example of how formal methods can be applied to combinatorial game theory.