Showing math.COShow all
2 papers · 1 filter
math.CO2025
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…
math.CO2024
Bounds on distinct and repeated dot product trees
Aaron Autry, Slade Gunter, Christopher Housholder +1
We study questions inspired by Erd\H os' celebrated distance problems with dot products in lieu of distances, and for more than a single pair of points. In particular, we study poi…