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.

Submission date: 23 September 2011.


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: March 23 2021 09:22 Please send your corrections to: