[seqfan] Re: Quick question about self-avoiding walks

D. S. McNeil dsm054 at gmail.com
Sat Dec 10 15:56:21 CET 2011

> Look for Hamiltonian cycles on a square grid. They're only possible for
> squares of even side. Sequence A003763 is the main version and it references
> A120443, A140519 and A140521.

Does a walk need to be a Hamiltonian cycle, though?  Wouldn't
1-2-3-6-5-4-7-8-9 (obvious numbering) be a valid self-avoiding walk on
the 3x3 lattice?


More information about the SeqFan mailing list