pith. sign in

arxiv: 1109.5437 · v2 · pith:ZA4I34MFnew · submitted 2011-09-26 · 🧮 math.LO · math.CO

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

classification 🧮 math.LO math.CO
keywords densitydefinablefamiliestheoriesboundsfinitepropertyuniform
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.