Vapnik–Chervonenkis Density in Some Theories without the Independence Property, II Academic Article uri icon

  •  
  • Overview
  •  
  • Research
  •  
  • Identity
  •  
  • Additional Document Info
  •  
  • View All
  •  

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, Matthias
  • Dolich, Alf
  • Haskell, Deirdre
  • Macpherson, Dugald
  • Starchenko, Sergei

publication date

  • 2013