English

NIP formulas and Baire 1 definability

Logic 2017-04-04 v2

Abstract

In this short note, using results of Bourgain, Fremlin, and Talagrand \cite{BFT}, we show that for a countable structure MM, a saturated elementary extension MM^* of MM and a formula ϕ(x,y)\phi(x,y) the following are equivalent: (i) ϕ(x,y)\phi(x,y) is NIP on MM (in the sense of Definition 2.1). (ii) Whenever p(x)Sϕ(M)p(x)\in S_\phi(M^*) is finitely satisfiable in MM then it is Baire 1 definable over MM (in sense of Definition 2.5).

Cite

@article{arxiv.1703.08731,
  title  = {NIP formulas and Baire 1 definability},
  author = {Karim Khanaki},
  journal= {arXiv preprint arXiv:1703.08731},
  year   = {2017}
}
R2 v1 2026-06-22T18:56:53.426Z