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.
References
Primary source
Gonçalo Gutierres, Ricardo Mamede and José Luis Santos, “Hamilton cycles for involutions of classical types”, arXiv:2401.12839 (2024).
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
No solutions have been posted yet.