OFFSET
3,1
COMMENTS
It is somewhat unclear how a(2) should be defined. If the 2 X 2 torus grid graph is considered to have multiple edges we have a(2) = 2 (a double edge between two nodes makes a 2-cycle), otherwise a(2) = 4.
LINKS
Wikipedia, Induced path.
FORMULA
a(n) ~ 2*n^2/3.
a(n) <= A357359(n) + 1.
EXAMPLE
Longest induced cycles for 3 <= n <= 8:
X . X X . . X X . X . X X X X . . . X . X . X . X X . X . X X . X
X X . X X . . X . X X . X . X X X . X . X . X X . X . X X . X X .
. X X . X X . X X . X . X X . . X . X . X X . X . X X . X X . X .
. . X X . X . X X . X . . X X X X . X . X . . X X . X . X X
. X X . X . X X X . X . X . X . X X X . X . X X . X
. . . X X X . X . X X . X X . X X . X X .
. X X . X . X X X . X X . X .
. X X . X . X X
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Pontus von Brömssen, Sep 25 2022
EXTENSIONS
a(9)-a(12) from Elijah Beregovsky, Dec 11 2022
a(13)-a(14) from Elijah Beregovsky, Dec 13 2022
STATUS
approved