Abstract
For a random subset of a finite group of cardinality , we consider the VC‐dimension of the family of its translates (equivalently the VC‐dimension of a random Cayley graph) and prove a law of large numbers as . This answers a question of McDonald–Sahay–Wyman.
Funding Information
  • Natural Sciences and Engineering Research Council of Canada
  • American Mathematical Society
  • Simons Foundation
  • Purdue University

This publication has 24 references indexed in Scilit: