{"id":"arxiv/2609.27483","url":"https://arxiv.org/abs/2609.27483","tags":["math.CO","cs.DM"],"score":0,"title":"Constructing longer snakes and improved asymptotic bounds in hypercubes","domain":"math.CO","source":"arxiv","authors":["Tom Taylor"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}