VC-dimension of subsets of Hamming graphs

DOI10.1007/S00373-026-03046-4MaRDI QIDQ7288549zbMATH OpenFDO

Authors Christopher Housholder, Layna Mangiapanello, Steven Senger

Publication date 30 June 2026

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00373-026-03046-4

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Random graphs (graph-theoretic aspects) (05C80)

Cites work

• Dot products in \(\mathbb{F}_q^3\) and the Vapnik-Chervonenkis dimension
• scientific article; zbMATH DE number 3668628 (Why is no real title available?)
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Pseudo-random graphs
• The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters
• The Vapnik-Chervonenkis dimension of a random graph
• The VC-dimension and point configurations in ${\Bbb F}_q^2$
• Understanding machine learning. From theory to algorithms
• Vapnik-Chervonenkis dimension and density on Johnson and Hamming graphs
• VC-dimension and pseudo-random graphs

This page was built for publication: VC-dimension of subsets of Hamming graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7288549)