The infinite motion conjecture for locally finite denumerable graphs

Let Γ\Gamma be a connected, locally finite, denumerable graph. Its automorphism group has infinite motion if it contains no automorphism with finite support, where the support of an automorphism is the set of vertices it moves. Infinite motion conjecture. If the automorphism group of Γ\Gamma has infinite motion, then Γ\Gamma has distinguishing number 22. This conjecture extends the finite Motion Lemma, where sufficiently large motion compared with the group size implies distinguishing number 22; the statement concerns the analogous claim for infinite automorphism groups and is presented here as an open conjecture.

Sources & referencesView supporting material

Primary source

Simon M. Smith, Thomas W. Tucker and Mark E. Watkins, “Distinguishability of infinite groups and graphs”, arXiv:1106.4778 (2011).

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.