The lower-bounds phase-transition conjecture
The lower-bounds phase-transition conjecture
Suppose is a theory containing , is nondecreasing, and is a computable function for every computable , satisfying the three properties stated below:
- .
- If for all , then .
- There exists such that is eventually bounded by .
Lower-bounds phase-transition conjecture. Under these assumptions,
The conjecture proposes a general mechanism for phase transitions in unprovability: when the upper-bound method fails because is a lower bound, the inverse threshold 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.