Hamilton-cycle conjecture for involutions of type D

From papers

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

X1D={ti,j:ij<n},X_1^D=\{t_{i,j}: i\leq j<n\}, X2D={ti,ntj,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 n4n\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.

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

No solutions have been posted yet.