Home
Scholarly Works
Vapnik-Chervonenkis density in some theories...
Preprint

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.

Authors

Aschenbrenner M; Dolich A; Haskell D; Macpherson D; Starchenko S

Publication date

September 25, 2011

DOI

10.48550/arxiv.1109.5437

Preprint server

arXiv
View published work (Non-McMaster Users)

Contact the Experts team