VC-dimension of subsets of Hamming graphs

Christopher Housholder, Layna Mangiapanello, Steven Senger

Following recent work on the VC-dimension of subsets of various pseudorandom graphs, we study the VC-dimension of Hamming graphs, which have proved somewhat resistant to the standa…