Title: Shatter functions with polynomial growth rates,
Abstract: We study how a single value of the shatter function of a set system restricts
its asymptotic growth. Along the way, we refute a conjecture of Bondy and
Hajnal which generalizes Sauer's Lemma.