A122223 Length of the longest possible self avoiding path on the 2-dimensional honeycomb net such that the path fits into a circle of diameter n.

1, 6, 6, 12, 15, 23, 33, 42, 53, 62, 74, 90, 103

Offset

1,2

Comments

The path may be open or closed. For larger n several solutions with the same number of segments exist. An upper bound for the number of segments is given by A127406(n).

Links

Table of n, a(n) for n=1..13.

Hugo Pfoertner, Examples of compact self avoiding paths on a honeycomb net.

Crossrefs

Cf. A122224, A122226, A127406.

Sequence in context: A124691 A315786 A112437 * A046625 A315787 A309458

Adjacent sequences: A122220 A122221 A122222 * A122224 A122225 A122226

Keyword

hard,more,walk,nonn

Author

Hugo Pfoertner, Sep 25 2006, Feb 11 2007

Status

approved