有限群随机子集的 VC 维

对于有限群 $G$ 中基数为 $N$ 的随机子集，我们考察其平移族的 VC 维（等价于随机 Cayley 图的 VC 维），并在 $N\rightarrow\infty$ 时证明了大数律。这一结果回答了 McDonald--Sahay--Wyman 所提出的问题。