🧩 Can Monochromatic Triangle Dynamics Be Classified Exactly?
From six vertices onward, degree parity and edge count modulo 3 completely determine reachability between labeled graph states. 🔺 A tiny local move, a global question Take a simple graph on n labeled vertices. Choose any three vertices and inspect the three edges between them. A move is allowed only when those three edge bits are monochromatic: 000 <-> 111 So an empty triangle can become a complete triangle, and a complete triangle can become empty. The rule is local, reversible, and state-dependent . But its global behavior creates a much larger question: Given two graph states, can we determine exactly whether one can be transformed into the other? For every n>=6 , the answer is: Yes. That is the central theorem of Shunyaya Orbit Stabilization Theory (SOST) . 🔗 Explore the complete SOST repository on GitHub 🎯 Orbit equivalence is completely determined by two invariants For a graph G , define P(G) = vertex degree-parity vector and R(G) = |E(G)| mod 3 Then, for every ...