login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A226595 Lengths of maximal non touching increasing paths in n X n grids. 4
0, 2, 4, 7, 9, 12, 15, 17, 20, 24, 27, 29, 33 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

The path is not allowed to touch itself, not even on single points. "Increasing" means that the (Euclidean) length of each line segment must be strictly longer than the last.

LINKS

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

Giovanni Resta, Illustration of a(2)-a(9)

Gordon Hamilton, $1,000,000 Unsolved Problem for Grade 8 (2011)

Stan Wagon, Illustration for a(2)-a(12)

FORMULA

a(n) <= A226596(n) <= A160663(n-1).

EXAMPLE

An example for a(8)=17

-------------------------

01 02  .  .  .  . 05  .

..  . 03  . 04  .  . 18

09 07  .  . 06  .  . 16

..  .  .  .  .  .  . 14

..  .  .  .  .  .  . 12

..  . 08  .  .  .  .  .

10 17 15 13  .  .  .  .

..  .  .  . 11  .  .  .

-------------------------

CROSSREFS

Cf. A226596.

Sequence in context: A184735 A184583 A189379 * A031435 A065560 A134886

Adjacent sequences:  A226592 A226593 A226594 * A226596 A226597 A226598

KEYWORD

nonn,hard,nice

AUTHOR

Charles R Greathouse IV and Giovanni Resta, Jun 13 2013

EXTENSIONS

a(10)-a(12) from Joseph DeVincentis via Charles R Greathouse IV, Oct 08 2015

a(13) from Charles R Greathouse IV, Oct 25 2015 using code from Joseph DeVincentis

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified June 25 20:26 EDT 2017. Contains 288730 sequences.