Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
Julian Allagan, Erin Gray, Jennifer Sawyer, Gabrielle Morgan · 2026
Read Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability by Julian Allagan, Erin Gray, Jennifer Sawyer, Gabrielle Morgan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-03485.txt.
Description
Julian Allagan and three co-authors count minimum dominating sets in trees, a problem from graph theory. A dominating set is a group of vertices that covers the whole graph, and the count of smallest such sets is called the dominion. The team studies how small attachments at the edges of a tree change that count, sometimes sharply.
Adding one pendant vertex to each path vertex gives full independence between choices, while two or more force a single minimum set. Alternating patterns produce Fibonacci-style growth tied to the golden ratio. Complete binary trees follow a rigid period-three pattern despite their size. The authors also bound how much leaf deletions can change the count, giving a stability result for these fragile-looking structures.
Catalog record
| CREATOR | Julian Allagan, Erin Gray, Jennifer Sawyer, Gabrielle Morgan |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-03485