arXiv:1109.5437 Abstract | arXiv Analytics

arXiv:1109.5437 [math.LO]Abstract References Reviews Resources

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-03Version 2

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.

Comments: 53 pp

Categories: math.LO, math.CO

Keywords: vapnik-chervonenkis density, independence property, definable families, uniform bounds, vc density

Related articles: Most relevant | Search more

arXiv:1109.5438 [math.LO] (Published 2011-09-26)

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

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

arXiv:1804.06429 [math.LO] (Published 2018-04-17)

VC density of definable families over valued fields

Saugata Basu, Deepam Patel

arXiv:2406.19160 [math.LO] (Published 2024-06-27)

Limits of definable families and dilations in nilmanifolds