Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Preprint
Data sources: ZENODO
addClaim

Collatzogin Tree: Fibonacci Branching, Single-Child Nodes, and the Golden Path - A Structural Framework for the Collatz Conjecture

Authors: Sugianto, Ogin;

Collatzogin Tree: Fibonacci Branching, Single-Child Nodes, and the Golden Path - A Structural Framework for the Collatz Conjecture

Abstract

We introduce the Collatzogin Tree, a directed graph derived from the forward Collatz map, as a structural framework for analyzing the Collatz conjecture. We prove the following structural properties: The number of nodes per level follows the Fibonacci sequence: $N(L) = F_{L+2}$. The number of halving and odd operations at each level follows the Fibonacci sequence, with their ratio converging to the Golden Ratio $\phi$. Every node in the tree eventually reaches a Single-Child Node (SCN) under structural assumptions verified up to Level 8. We further show that if two key lemmas are established --- namely, (i) every SCN contains an element that reaches the Golden Path, and (ii) every node reaches an SCN via a valid inductive argument --- then the Collatz conjecture follows immediately. This paper establishes the structural foundation and identifies the open problems required for a complete proof. The proof is purely structural and does not rely on numerical computation, but it remains incomplete until the key lemmas are fully resolved.

Powered by OpenAIRE graph
Found an issue? Give us feedback