A Census of New Snake-in-the-Box Records

Paul Orland, Lucas Fagan, Michele Tarquini +7

The snake-in-the-box problem, introduced by Kautz in 1958, asks for the longest induced (chordless) path, called a snake, in the hypercube graph $Q_n$. The maximum length $a(n)$ is…