Home
Scholarly Works
Vapnik-Chervonenkis density in some theories...
Journal article

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

Abstract

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 P P -minimal theories.

Authors

Aschenbrenner M; Dolich A; Haskell D; Macpherson D; Starchenko S

Journal

Transactions of the American Mathematical Society, Vol. 368, No. 8, pp. 5889–5949

Publisher

American Mathematical Society (AMS)

Publication Date

January 1, 2016

DOI

10.1090/tran/6659

ISSN

0002-9947

Contact the Experts team