3 research outputs found

    Vapnik-Chervonenkis density in some theories without the independence property, I

    Full text link
    We recast the problem of calculating Vapnik-Chervonenkis (VC) density into one of counting types, and thereby calculate bounds (often optimal) on the VC density for some weakly o-minimal, weakly quasi-o-minimal, and PP-minimal theories.Comment: 59
    corecore