The infinite motion conjecture for locally finite denumerable graphs
The infinite motion conjecture for locally finite denumerable graphs
Let 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 has infinite motion, then has distinguishing number . This conjecture extends the finite Motion Lemma, where sufficiently large motion compared with the group size implies distinguishing number ; 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
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.