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
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
August 2016
DOI
10.1090/tran/6659
ISSN
0002-9947