arXiv++ Combinatorics

Browse math.CO papers from arXiv

Constructing longer snakes and improved asymptotic bounds in hypercubes

Published: 2026-09-23 | Updated: 2026-09-24

Abstract

We give snakes that are longer than the previous best known in dimensions 13 through 20 and improve the general lower bound for every dimension $d \geq 21$. Our explicit snakes reach 371,711 edges in dimension 20. Twenty compatible paths in that cube allow generalisation to give snakes of length at least $(17/48)2^d$ for every $d \geq 21$. Their controlled overlaps allow copies to be joined across the layers of a larger cube without creating shortcuts. Four additional paths give the same bound for coils. We explain the construction, prove the joining rule, and then count its length. The finite paths and their required intersections are independently verifiable.

BibTeX

Loading...