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.

53 pp

Cited by in corpus (7)

• A new dp-minimal expansion of the integers
• The dp-rank of abelian groups
• Stability of characters and filters for weighted semilattices
• Unavoidable subprojections in union-closed set systems of infinite breadth
• Vapnik-Chervonenkis density on indiscernible sequences, stability, and the maximum property
• Constructing non-AMNM weighted convolution algebras for every semilattice of infinite breadth
• Computabilities of Validity and Satisfiability in Probability Logics over Finite and Countable Models