A357499 Triangle read by rows: T(n,k) is the length of the longest induced path in the n-dimensional hypercube, such that the end points of the path are at Hamming distance k, 0 <= k <= n.

0, 0, 1, 0, 1, 2, 0, 1, 4, 3, 0, 1, 6, 7, 4, 0, 1, 12, 13, 12, 11, 0, 1, 26, 25, 24, 25, 24

Offset: 0

Author

Pontus von Brömssen, Oct 01 2022

Keywords

• nonn
• tabl
• more
• hard

Examples

			Triangle begins:
  n\k| 0  1  2  3  4  5  6
  ---+--------------------
   0 | 0
   1 | 0  1
   2 | 0  1  2
   3 | 0  1  4  3
   4 | 0  1  6  7  4
   5 | 0  1 12 13 12 11
   6 | 0  1 26 25 24 25 24
		

Links

• Wikipedia, Snake-in-the-box.

Crossrefs

Cf. A099155 (row maxima), A357360 (main diagonal).