Vapnik-Chervonenkis density in some theories without the independence property, II
Abstract
We study the Vapnik-Chervonenkis (VC) density of definable families in certain stable first-order theories. In particular we obtain uniform bounds on VC density of definable families in finite U-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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2011
- DOI:
- 10.48550/arXiv.1109.5437
- arXiv:
- arXiv:1109.5437
- Bibcode:
- 2011arXiv1109.5437A
- Keywords:
-
- Mathematics - Logic;
- Mathematics - Combinatorics
- E-Print:
- 53 pp