Set Systems and Families of Permutations with Small Traces

Otfried Cheong, Xavier Goaoc, Cyril Nicaud

We study the maximum size of a set system on $n$ elements whose trace on any $b$ elements has size at most $k$. We show that if for some $b\ge i\ge 0$ the shatter function $f_R$…