{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T15:00:31Z","timestamp":1781276431097,"version":"3.54.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T00:00:00Z","timestamp":1779062400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T00:00:00Z","timestamp":1779062400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s00373-026-03046-4","type":"journal-article","created":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T03:58:57Z","timestamp":1779076737000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["VC-dimension of subsets of Hamming graphs"],"prefix":"10.1007","volume":"42","author":[{"given":"Christopher","family":"Housholder","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Layna","family":"Mangiapanello","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2912-4464","authenticated-orcid":false,"given":"Steven","family":"Senger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,5,18]]},"reference":[{"key":"3046_CR1","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.dam.2021.09.017","volume":"312","author":"I Adler","year":"2022","unstructured":"Adler, I.: Bjarke Geir Benediktsson, and Dugald Macpherson, Vapnik-Chervonenkis dimension and density on Johnson and Hamming graphs. Discret. Appl. Math. 312, 29\u201344 (2022)","journal-title":"Discret. Appl. Math."},{"key":"3046_CR2","volume-title":"The Probabilistic Method","author":"N Alon","year":"2004","unstructured":"Alon, N., Spencer, J.: The Probabilistic Method, 2nd edn. Wiley, New York (2004)","edition":"2"},{"issue":"1\u20133","key":"3046_CR3","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/0012-365X(94)00187-N","volume":"138","author":"M Anthony","year":"1995","unstructured":"Anthony, M., Brightwell, G., Cooper, C.: The Vapnik-Chervonenkis dimension of a random graph. Discret. Math. 138(1\u20133), 43\u201356 (1995)","journal-title":"Discret. Math."},{"key":"3046_CR4","unstructured":"Ascoli, R., Betti, L., Cheigh, J., Iosevich, A., Jeong, R., Liu, X., McDonald, B., Milgrim, Wyatt., Miller, S.J., Acosta, F.,R., Iannuzzelli, S.V.: VC-Dimension of Hyperplanes over Finite Fields, arXiv:2307.10425"},{"key":"3046_CR5","doi-asserted-by":"crossref","unstructured":"Ben-David, S., Shalev-Shwartz, S.: Understanding Machine Learning: From Theory to Algorithms, Cambridge University Press, (2014)","DOI":"10.1017\/CBO9781107298019"},{"key":"3046_CR6","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.jctb.2018.04.005","volume":"133","author":"A Brouwer","year":"2018","unstructured":"Brouwer, A., Cioab\u0103, S., Ihringer, F., McGinnis, M.: The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters. Journal of Combinatorial Theory, Series B 133, 88\u2013121 (2018)","journal-title":"Journal of Combinatorial Theory, Series B"},{"issue":"4","key":"3046_CR7","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1007\/s00454-023-00570-5","volume":"71","author":"D Fitzpatrick","year":"2024","unstructured":"Fitzpatrick, D., Iosevich, A., McDonald, B., Wyman, E.: The VC-dimension and point configurations in the discrete planed. Discret. Comput. Geom. 71(4), 1167\u20131177 (2024)","journal-title":"Discret. Comput. Geom."},{"key":"3046_CR8","unstructured":"Haemers, W.H.: Eigenvalue techniques in design and graph theory, (1980)"},{"issue":"1","key":"3046_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2022.113096","volume":"346","author":"A Iosevich","year":"2023","unstructured":"Iosevich, A., McDonald, B., Sun, M.: Dot products in $$\\mathbb{F}_q^3$$ and the Vapnik-Chervonenkis dimension. Discret. Math. 346(1), 113096 (2023)","journal-title":"Discret. Math."},{"key":"3046_CR10","doi-asserted-by":"crossref","unstructured":"Krivelevich, M., Sudakov, B.: Pseudo-random graphs, More sets, graphs and numbers, Springer, pp. 199\u2013262 (2006)","DOI":"10.1007\/978-3-540-32439-3_10"},{"key":"3046_CR11","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/j.dam.2025.01.030","volume":"365","author":"T Pham","year":"2025","unstructured":"Pham, T., Senger, S., Tait, M., Thu-Huyen, N.: VC-dimension and pseudo-random graphs. Discret. Appl. Math. 365, 231\u2013246 (2025)","journal-title":"Discret. Appl. Math."},{"key":"3046_CR12","doi-asserted-by":"crossref","unstructured":"Chervonenkis, A.Y., Vapnik, V.N.: On the uniform convergence of relative frequencies of events to their probabilities, Theory of Probability and Its Applications, 16, (1971)","DOI":"10.1137\/1116025"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-026-03046-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-026-03046-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-026-03046-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T14:26:08Z","timestamp":1781274368000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-026-03046-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,18]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["3046"],"URL":"https:\/\/doi.org\/10.1007\/s00373-026-03046-4","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,18]]},"assertion":[{"value":"22 August 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 May 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare they have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}],"article-number":"52"}}