English

Dp-rank and forbidden configurations

Logic 2016-02-10 v3

Abstract

A theory TT is shown to have an ICT pattern of depth kk in variables \xbar\xbar iff it interprets some kk-maximum VC class in \xbar|\xbar| parameters.

Cite

@article{arxiv.1108.6315,
  title  = {Dp-rank and forbidden configurations},
  author = {Hunter Johnson},
  journal= {arXiv preprint arXiv:1108.6315},
  year   = {2016}
}

Comments

14 pages. This is a revised and extended version of "A note on dp-rank"

R2 v1 2026-06-21T18:57:58.497Z