dp-rank and forbidden configurations

DOI10.1215/00294527-1731335zbMath1276.03035arXiv1108.6315OpenAlexW2038577331MaRDI QIDQ1934949

Hunter Johnson

Publication date: 30 January 2013

Published in: Notre Dame Journal of Formal Logic (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.6315

zbMATH Keywords

VC-dimensionNIPdp-minimalVC-density

Mathematics Subject Classification ID

Classification theory, stability, and related concepts in model theory (03C45)

Related Items

Vapnik-Chervonenkis density on indiscernible sequences, stability, and the maximum property ⋮ Some new maximum VC classes

Cites Work

• Unnamed Item
• Vapnik-Chervonenkis density in some theories without the independence property. II
• Strongly dependent theories
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• Dependent first order theories, continued
• Additivity of the dp-rank
• On uniform definability of types over finite sets
• On dp-minimality, strong dependence and weight
• Vapnik-Chervonenkis Classes of Definable Sets
• Uniform Central Limit Theorems
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities