← All problems

Definable (p,q)-conjecture

Let TT be a first-order theory, let φ(x;y)\varphi(x;y) be an NIP formula, and let dd be the VC-dimension of the family {φ(M;b):b∈M∣y∣}\{\varphi(M;b):b\in M^{|y|}\}. For all integers p≥q>dp\ge q>d, there should exist an integer N=N(φ,p,q)N=N(\varphi,p,q) such that, in every model M⊨TM\models T, whenever B⊆M∣y∣B\subseteq M^{|y|} is finite and every pp-element subset B0⊆BB_0\subseteq B contains a qq-element subset B1⊆B0B_1\subseteq B_0 with ⋂b∈B1φ(M;b)≠∅\bigcap_{b\in B_1}\varphi(M;b)\ne\varnothing, there is a finite set A⊆dcl⁡(B)A\subseteq\operatorname{dcl}(B) with ∣A∣≤N|A|\le N such that A∩φ(M;b)≠∅A\cap\varphi(M;b)\ne\varnothing for every b∈Bb\in B.

References

Source: arXiv

Progress summary

Refreshed
Open · solution reported

An unrefereed 2026 preprint claims to settle the definability conjecture for all NIP theories, but the claim has not been independently checked.

The conjecture asks for a definable form of the classical (p,q)(p,q)-theorem in NIP theories. Earlier work established important special cases, while a new preprint claims the full result together with a refinement.

Known results

  • Kaplan, 2022: proved a definable and uniform version for NIP theories, according to the preprint record.
  • Boxall and Kestner: proved the conjecture in distal NIP theories.
  • Simon: proved cases in dp-minimal theories, including formulas with ∣x∣≤2|x|\leq 2, and cases involving invariant types of dp-rank 11.
  • Andújar Guerrero, 2023: proved a definable (ω,2)(\omega,2) result under VC-codensity below 22, not the full conjecture.

October 2026 claimed extension

Gareth John Boxall, Charlotte Kestner, and Tsinjo Rakotonarivo claim that the definable (p,q)(p,q) theorem extends to arbitrary first-order theories satisfying NIP, with an additional refinement. The retrieved evidence is an unrefereed preprint and supplies no independent mathematical verification.

Current status (as of October 2026): The conjecture is claimed solved for NIP theories by the 2026 preprint, but that claim remains unverified; earlier partial cases are established in the cited literature.

Sources

Solutions 0

No solutions have been posted yet.