login
A351393
Maximum k for which the grid graph P_4 X P_k is an induced subgraph of the n X n knight graph.
3
1, 1, 2, 4, 4, 5, 6, 8, 8, 10, 12, 12, 14, 15, 17, 18, 20, 20, 22, 24, 25, 26, 28, 29, 31, 32, 34, 35, 37, 38, 40, 41, 43, 44
OFFSET
3,3
EXAMPLE
a(6) = 4 because of the following strict embedding of P4 X P4 into N6:
- - 1 - 3 -
1 - 3 - - - where the vertices of P4 X P4 are
- - 1 2 3 4 1 2 3 4
1 2 3 4 - - 1 2 3 4
- - - 2 - 4 1 2 3 4
- 2 - 4 - - 1 2 3 4
CROSSREFS
Cf. A351390 (considers not-necessarily-induced subgraphs), A351391 (considers P2 X Pk), A351392 (considers P3 X Pk).
Sequence in context: A308629 A100921 A140201 * A057861 A133143 A085898
KEYWORD
nonn,more
AUTHOR
Don Knuth, Feb 10 2022
STATUS
approved