{"id":"arxiv/2610.33869","url":"https://arxiv.org/abs/2610.33869","tags":["math.CO"],"score":0,"title":"On Lewis's homotopy in distance-regular graphs","domain":"math.CO","source":"arxiv","authors":["MollyAnn Burkey","William J. Martin","Freud Oulon"],"reviews":0,"subject":"math.CO","summary":"In 2000, Lewis introduced a nested sequence of normal subgroups of the fundamental group of a distance-regular graph $Γ$. While the full homotopy group itself is simply a free group, it is interesting to determine the smallest integer $k$ such that every closed walk in $Γ$ can be built, up to homotopy, from closed walks of \"essential length\" $k$ or less. Lewis proved that $k\\le 6$ for any $Q$-polynomial distance-regular graph $Γ$ that is not a pseudoquotient. In this paper, we prove that $k=3$ for Johnson graphs and that $k=4$ in the case of Hamming graphs. We also compute the homotopy…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-24","reactions":{}}