English

A note on one-variable theorems for NSOP

Logic 2025-07-15 v4

Abstract

We give an example of an SOP theory TT, such that any L(M)L(M)-formula φ(x,y)\varphi(x,y) with y=1|y|=1 is NSOP. We show that any such TT must have the independence property. We also give a simplified proof of Lachlan's theorem that if every LL-formula φ(x,y)\varphi(x,y) with x=1|x|=1 is NSOP, then TT is NSOP.

Cite

@article{arxiv.2504.12746,
  title  = {A note on one-variable theorems for NSOP},
  author = {Will Johnson},
  journal= {arXiv preprint arXiv:2504.12746},
  year   = {2025}
}

Comments

21 pages, fixed many typos and added an outline

R2 v1 2026-06-28T23:01:42.883Z