Constructing longer snakes and improved asymptotic bounds in hypercubes
In the authors' words
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 . 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 for every . 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.
Main resultThe abstract does not state a limitation.
Appeared: Thursday, September 24. arXiv. Preprint, not yet peer-reviewed.