A179333 The length of a shortest radius-2 sequence on n symbols.

0, 2, 3, 5, 6, 12, 14, 17

Offset

1,2

References

J. W. Jaromczyk and Z. Lonc, "Sequences of radius k: how to fetch many huge objects into small memory for pairwise computations", Algorithms and Computation, Lecture Notes in Comput. Sci., vol. 3341, Springer, Berlin, 2004, pp. 594-605.

Links

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

Crossrefs

Sequence in context: A114339 A339308 A127525 * A128958 A007435 A125877

Adjacent sequences: A179330 A179331 A179332 * A179334 A179335 A179336

Keyword

nonn

Author

Yeow Meng Chee (ymchee(AT)ntu.edu.sg), Jul 11 2010

Status

approved