Shattering Thresholds for Random Systems of Sets, Words, and Permutations

Anant P. Godbole, Samantha Pinella, Yan Zhuang

This paper considers a problem that relates to the theories of covering arrays, permutation patterns, Vapnik-Chervonenkis (VC) classes, and probability thresholds. Specifically, we…