MODNET
Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 359

Preprint Number 359

Previous Next Preprint server


359. Matthias Aschenbrenner, Alf Dolich, Deirdre Haskell, Dugald Macpherson and Sergei Starchenko.
Vapnik-Chervonenkis density in some theories without the independence property, I.
E-mail:

Submission date: 23 September 2011.

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

Mathematics Subject Classification:

Keywords and phrases:

Full text arXiv 1109.5438: pdf, ps.


Last updated: October 25 2011 12:08 Please send your corrections to: