Shattering $k$-sets with Permutations

J. Robert Johnson, Belinda Wickes

Many concepts from extremal set theory have analogues for families of permutations. This paper is concerned with the notion of shattering for permutations. A family $\mathcal{P}$ o…