No CrossRef data available.
Article contents
THICKET DENSITY
Published online by Cambridge University Press: 15 February 2021
Abstract
We define a new type of “shatter function” for set systems that satisfies a Sauer–Shelah type dichotomy, but whose polynomial-growth case is governed by Shelah’s two-rank instead of VC dimension. We identify the least exponent bounding the rate of growth of the shatter function, the quantity analogous to VC density, with Shelah’s
$\omega $
-rank.
MSC classification
- Type
- Article
- Information
- Copyright
- © The Association for Symbolic Logic 2021
References
REFERENCES
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20210708055651457-0166:S0022481220000559:S0022481220000559_inline2.png?pub-status=live)