Fundamental Groups of Hamming Graphs
Combinatorics
2025-04-22 v3
Abstract
Recently there has been growing interest in discrete homotopies and homotopies of graphs beyond treating graphs as 1-dimensional simplicial spaces. One such type of homotopy is -homotopy. Recent work by Chih-Scull has developed a homotopy category, a fundamental group for graphs under this homotopy, and a way of computing covers of graphs that lift homotopy via this fundamental group. In this paper, we compute the fundamental groups of all Hamming graphs, show that they are direct products of cyclic groups, and use this result to describe some -homotopy covers of Hamming graphs.
Cite
@article{arxiv.2308.02938,
title = {Fundamental Groups of Hamming Graphs},
author = {Keira Behal and Tien Chih},
journal= {arXiv preprint arXiv:2308.02938},
year = {2025}
}