English

Externally definable sets and dependent pairs II

Logic 2012-02-14 v1

Abstract

We continue investigating the structure of externally definable sets in NIP theories and preservation of NIP after expanding by new predicates. Most importantly: types over finite sets are uniformly definable; over a model, a family of non-forking instances of a formula (with parameters ranging over a type-definable set) can be covered with finitely many invariant types; we give some criteria for the boundedness of an expansion by a new predicate in a distal theory; naming an arbitrary small indiscernible sequence preserves NIP, while naming a large one doesn't; there are models of NIP theories over which all 1-types are definable, but not all n-types.

Keywords

Cite

@article{arxiv.1202.2650,
  title  = {Externally definable sets and dependent pairs II},
  author = {Artem Chernikov and Pierre Simon},
  journal= {arXiv preprint arXiv:1202.2650},
  year   = {2012}
}

Comments

19 pages

R2 v1 2026-06-21T20:18:27.330Z