Switch to: References

Add citations

You must login to add citations.
  1. Thicket density.Siddharth Bhaskar - 2021 - Journal of Symbolic Logic 86 (1):110-127.
    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.
    Download  
     
    Export citation  
     
    Bookmark