Premium
On Vapnik‐Chervonenkis density over indiscernible sequences
Author(s) -
Guingona Vincent,
Hill Cameron Donnay
Publication year - 2014
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.201300040
Subject(s) - mathematics , rank (graph theory) , combinatorics
In this paper, we study Vapnik‐Chervonenkis density (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.