works on
braid groups 1coding theory 1combinatorial optimization 1computational topology 1hypercube graphs 1induced paths 1knot theory 1link invariants 1lower bounds 1quantum invariants 1snake-in-the-box 1

From the 2 of 6 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-…