On VC-density over indiscernible sequences

Abstract

In this paper, we study VC-density over indiscernible sequences (denoted VC_ind-density). We answer an open question in [1], showing that VC_ind-density is always integer valued. We also show that VC_ind-density and dp-rank coincide in the natural way.

10 pages

References in corpus (4)

• Strongly dependent theories
• New Ramsey Classes from Old
• Additivity of the dp-rank
• Generalized Indiscernibles as Model-complete Theories

Cited by in corpus (5)

• Additivity of the dp-rank
• Dp-rank and forbidden configurations
• Vapnik-Chervonenkis density on indiscernible sequences, stability, and the maximum property
• Some new maximum VC classes
• On a common generalization of Shelah's 2-rank, dp-rank, and o-minimal dimension