Hamilton-cycle conjecture for involutions of type D

About 2 years old · traced to

Let InDI_n^D denote the involutions in the type-D signed permutation group, and let G(SnB,X1D∪X2D)G({\mathcal S}_n^B,X_1^D\cup X_2^D) be the Cayley graph with generating sets

X1D={ti,j:i≤j<n},X_1^D=\{t_{i,j}: i\leq j<n\}, X2D={ti,n⋅tj,n:i<j<n}.X_2^D=\{t_{i,n}\cdot t_{j,n}:i<j<n\}.

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 n≥4n\geq 4. This is the minimal Hamming distance of any Gray code for InDI_n^D. 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

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.