Vapnik-Chervonenkis density in some theories without the independence property, II

M. Aschenbrenner, A. Dolich, D. Haskell, D. Macpherson, S. Starchenko

Published: 2011-09-26 | Updated: 2012-04-03

Comments: 53 pp

Note:

Journal: Notre Dame J. Formal Logic 54, nos. 3-4 (2013), 311-363

DOI: 10.1215/00294527-2143862

group

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Vapnik-Chervonenkis density in some theories without the independence property, II

Abstract

BibTeX