Finite termination of splitting processes for accessible quasi-transitive graphs

Let GG be an accessible connected quasi-transitive locally finite graph. A splitting process is any process of repeatedly splitting GG 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.