For H(2,q), the paper gives tight size thresholds for forcing VC-dimension 2 or 3, but some higher-dimensional sharpness constructions are incorrect.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
VC-dimension of subsets of Hamming graphs
For H(2,q), the paper gives tight size thresholds for forcing VC-dimension 2 or 3, but some higher-dimensional sharpness constructions are incorrect.