{"id":"arxiv/2610.37208","url":"https://arxiv.org/abs/2610.37208","tags":["math.CO"],"score":0,"title":"Counting and Sampling Git Graphs","domain":"math.CO","source":"arxiv","authors":["Julien Courtiel","Martin Pépin"],"reviews":0,"subject":"math.CO","summary":"Version Control Systems, like Git and Mercurial, represent the history of a project as a Directed Acyclic Graph, capturing divergences and merges throughout development. A widely adopted workflow, the feature branch workflow, imposes a particularly simple structure: a single main branch and features branches evolving in parallel without interfering with one another. This work presents an enumerative study of these Git graphs. We first establish a bijection between Git graphs and a simpler combinatorial class, which we term cyclariums, and derive their exact count at size n, namely \\(…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}