The motion conjecture for graphs
The motion conjecture for graphs
Let be an infinite graph of arbitrary cardinality. Write for its motion, for its automorphism group, and for its distinguishing number.
Motion conjecture for graphs. The inequality
implies
This is the infinite-cardinality form of the Motion Conjecture for Graphs and would extend the Motion Lemma beyond finite automorphism groups. The source presents it as a conjecture and gives no resolution in the stated generality.
Sources & referencesView supporting material
Primary source
Wilfried Imrich, Simon M. Smith, Thomas W. Tucker and Mark E. Watkins, “Infinite Motion and 2-Distinguishability of Graphs and Groups”, arXiv:1304.6436 (2013).
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.