{"id":"arxiv/2603.27559","url":"https://arxiv.org/abs/2603.27559","tags":["math.CO"],"score":0,"title":"Lifting and Folding: A Framework for Unstable Graphs and TF-Cousins","domain":"math.CO","source":"arxiv","authors":["Russell Mizzi"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is unstable if its canonical double cover, CDC$(G)$, has strictly more automorphisms than Aut$(G)\\times\\mathbb{Z}_2$. A related question is whether two non-isomorphic graphs can share the same CDC. We place both problems in a unified framework of lifting and guided folding, showing that both are governed by conjugacy classes of strongly switching involutions in Aut(CDC$(G)$). Our approach uses two-fold isomorphisms (TF-isomorphisms), together with lifting and guided folding adapted from voltage-graph theory. Lifting a TF-isomorphism $(α,β):G\\to H$ produces a digraph isomorphic to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-29","reactions":{}}