{"id":"arxiv/2603.28614","url":"https://arxiv.org/abs/2603.28614","tags":["math.CO","cs.DM"],"score":0,"title":"A Gray code for arborescences of tournaments","domain":"math.CO","source":"arxiv","authors":["Marthe Bonamy","Michael Hoffmann","Clément Legrand-Duchesne","Günter Rote"],"reviews":0,"subject":"math.CO","summary":"We consider the following question of Knuth: given a directed graph $G$ and a root $r$, can the arborescences of $G$ rooted in $r$ be listed such that any two consecutive arborescences differ by only one arc? Such an ordering is called a pivot Gray code and can be formulated as a Hamiltonian path in the reconfiguration graph of the arborescences of $G$ under arc flips, also called flip graph of $G$. We give a positive answer for tournaments and explore several conditions showing that the flip graph of a directed graph may contain no Hamiltonian cycles.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}