The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”).

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A253620 Maximum number of segments in nonintersecting increasing path on n X n hexagonal (isogonal) grid. 1
 0, 3, 6, 10, 14, 19, 25, 30, 36 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS The path cannot intersect itself, not even on single points. "Increasing" means that the (Euclidean) length of each segment must be strictly greater than that of the previous one. The analogous sequence for a triangular (isogonal) grid seems to satisfy a(n) = 2n+1, with 2^(n-2) such paths up to isomorphism. LINKS Tim Cieplowski, Illustration of first few terms Gordon Hamilton, \$1,000,000 Unsolved Problem for Grade 8 (2011) EXAMPLE An example for a(4) = 10        .   .   .   .     09   .   .   .   .   01   .   .   .   .   . 00  07   .   .   .   .  10   02  05   .   .   .  08      .   .   .   .  06       03   .   .  04 CROSSREFS Cf. A226595. Sequence in context: A310070 A036572 A139328 * A282731 A134919 A033437 Adjacent sequences:  A253617 A253618 A253619 * A253621 A253622 A253623 KEYWORD hard,more,nonn AUTHOR Tim Cieplowski, Jan 06 2015 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified December 3 02:14 EST 2021. Contains 349445 sequences. (Running on oeis4.)