Hamilton-cycle conjecture for involutions of type D
Hamilton-cycle conjecture for involutions of type D
Let denote the involutions in the type-D signed permutation group, and let be the Cayley graph with generating sets
Consider the restriction of this Cayley graph to its involutions, with Hamming distance measured between successive involutions. Hamilton-cycle conjecture. There is a Hamilton cycle in this restriction, with Hamming distance two, for . This is the minimal Hamming distance of any Gray code for . Computational evidence motivates the conjecture, and the asserted distance is optimal; the statement remains unresolved in the supplied source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Gonçalo Gutierres, Ricardo Mamede and José Luis Santos, “Hamilton cycles for involutions of classical types”, arXiv:2401.12839 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.