The lower-bounds phase-transition conjecture

Suppose TT is a theory containing IΣ1\mathrm{I}\Sigma_1, ll is nondecreasing, and MfM_f is a computable function for every computable ff, satisfying the three properties stated below:

  1. TxyMid(x)=yT \nvdash \forall x\,\exists y\,M_{\mathrm{id}}(x)=y.
  2. If f(i)g(i)f(i)\leq g(i) for all iMg(x)i\leq M_g(x), then Mf(x)Mg(x)M_f(x)\leq M_g(x).
  3. There exists xx such that kl(k)k\mapsto l(k) is eventually bounded by kMk(x)k\mapsto M_k(x).

Lower-bounds phase-transition conjecture. Under these assumptions,

TxyMl1(x)=y.T \nvdash \forall x\,\exists y\,M_{l^{-1}}(x)=y.

The conjecture proposes a general mechanism for phase transitions in unprovability: when the upper-bound method fails because ll is a lower bound, the inverse threshold l1l^{-1} should yield an unprovable totality statement. Its status is unclear from the supplied text.

Sources & referencesView supporting material

Primary source

Florian Pelupessy, “Phase transition results for three Ramsey-like theorems”, arXiv:1603.06695 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.