works on
coding theory 1combinatorial optimization 1hypercube graphs 1induced paths 1lower bounds 1snake-in-the-box 1

From the 1 of 4 linked papers with an AI index.

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2026

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

Paul Orland, Lucas Fagan, Michele Tarquini +7

The paper presents new longest induced (chordless) paths, called snakes, in hypercube graphs for dimensions 9 through 13, thereby improving the known lower bounds for the snake-in-…