SB(3,n) has no Hamiltonian cycle for even n, proven by a sign-of-permutation obstruction that extends to SB(m,n) for all odd m congruent to 3 mod 4.
A proof of Golomb’s conjecture for the de Bruijn graph
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
$\mathit{SB}(3,n)$ has no Hamiltonian cycle when $n$ is even: a sign-of-permutation proof, with extension to all odd $m\equiv 3\pmod 4$
SB(3,n) has no Hamiltonian cycle for even n, proven by a sign-of-permutation obstruction that extends to SB(m,n) for all odd m congruent to 3 mod 4.