Abstract
We study the Vapnik–Chervonenkis (VC) density of definable families in certain stable first-order theories. In particular, we obtain uniform bounds on the VC density of definable families in finite -rank theories without the finite cover property, and we characterize those abelian groups for which there exist uniform bounds on the VC density of definable families.
Citation
Matthias Aschenbrenner. Alf Dolich. Deirdre Haskell. Dugald Macpherson. Sergei Starchenko. "Vapnik–Chervonenkis Density in Some Theories without the Independence Property, II." Notre Dame J. Formal Logic 54 (3-4) 311 - 363, 2013. https://doi.org/10.1215/00294527-2143862
Information