Open Access
2013 dp-Rank and Forbidden Configurations
Hunter Johnson
Notre Dame J. Formal Logic 54(1): 1-13 (2013). DOI: 10.1215/00294527-1731335

Abstract

A theory T is shown to have an ICT pattern of depth k in n variables iff it interprets some k -maximum VC class in n parameters.

Citation

Download Citation

Hunter Johnson. "dp-Rank and Forbidden Configurations." Notre Dame J. Formal Logic 54 (1) 1 - 13, 2013. https://doi.org/10.1215/00294527-1731335

Information

Published: 2013
First available in Project Euclid: 14 December 2012

zbMATH: 1276.03035
MathSciNet: MR3007957
Digital Object Identifier: 10.1215/00294527-1731335

Subjects:
Primary: 03C45 , 12L12
Secondary: 03C98

Keywords: dp-minimal , model theory , NIP , VC density , VC dimension

Rights: Copyright © 2013 University of Notre Dame

Vol.54 • No. 1 • 2013
Back to Top