Finite termination of splitting processes for accessible quasi-transitive graphs
Finite termination of splitting processes for accessible quasi-transitive graphs
Let be an accessible connected quasi-transitive locally finite graph. A splitting process is any process of repeatedly splitting as described in the paper.
Finite termination conjecture. Every process of splittings must end after finitely many steps.
The conjecture asks whether the terminal factorisation is independent of the particular choices made during splitting. The paper does not establish this for arbitrary splittings; its preceding construction uses a specific invariant tree-decomposition.
Sources & referencesView supporting material
Primary source
Matthias Hamann, Florian Lehner, Babak Miraftab and Tim Rühmann, “A Stallings' type theorem for quasi-transitive graphs”, arXiv:1812.06312 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.