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

CREATORJulian Allagan, Erin Gray, Jennifer Sawyer, Gabrielle Morgan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-03485

Browse the full library · About the Tower of Babel