Abstract:An infinite graph is quasi-transitive if its vertex set has finitely many orbits under the action of its automorphism group. In this paper we obtain a structure theorem for locally finite quasi-transitive graphs avoiding a minor, which is reminiscent of the Robertson-Seymour Graph Minor Structure Theorem. We prove that every locally finite quasi-transitive graph $G$ avoiding a minor has a tree-decomposition whose torsos are finite or planar; moreover the tree-decomposition is canonical, i.e. invariant under the action of the automorphism group of $G$. As applications of this result, we prove the following. * Every locally finite quasi-transitive graph attains its Hadwiger number, that is, if such a graph contains arbitrarily large clique minors, then it contains an infinite clique minor. This extends a result of Thomassen (1992) who proved it in the 4-connected case and suggested that this assumption could be omitted. * Locally finite quasi-transitive graphs avoiding a minor are accessible (in the sense of Thomassen and Woess), which extends known results on planar graphs to any proper minor-closed family. * Minor-excluded finitely generated groups are accessible (in the group-theoretic sense) and finitely presented, which extends classical results on planar groups. * The domino problem is decidable in a minor-excluded finitely generated group if and only if the group is virtually free, which proves the minor-excluded case of a conjecture of Ballier and Stein (2018).

On the structure of vertex stabilizers of arc-transitive locally quasiprimitive graphs

Vertex stabilizers of locally $s$-arc transitive graphs of pushing up type

A Note on Locally Primitive Arc-Transitive Graphs of Valency 8

A locally 5-arc transitive graph related to PSU3(8)

Locally-primitive Arc-transitive 10-Valent Graphs of Square-free Order

On Alternatively Connected Edge-Transitive Graphs of Square-free Order

Some orbits of a two-vertex stabilizer in a Grassmann graph

On edge-primitive graphs with soluble edge-stabilizers

A new family of locally $5$-arc transitive graphs of pushing up type with respect to the prime 3

A locally $5$-arc transitive graph related to ${\rm PSU}_3(8)$

On Graphs Admitting Arc-Transitive Actions of Almost Simple Groups☆

Vertex-quasiprimitive $2$-arc-transitive digraphs

Constructing infinitely many half-arc-transitive covers of tetravalent graphs

The locally 2-arc transitive graphs admitting a Ree simple group

On the Automorphism Groups of Quasiprimitive Almost Simple Graphs

Vertex-primitive s-arc-transitive digraphs of symplectic groups

Finite Vertex Primitive 2-Arc Regular Graphs

Vertex-primitive digraphs with large fixity

The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem

On the number of fixed points of automorphisms of vertex-transitive graphs of bounded valency

On 2-arc-transitive graphs of product action type