allthingsare🅿️.com Books ⬅️ Back allthingsare

👁 150 views    

CJM Problem Sketch No. 006

Ramsey Numbers as a Structural Threshold Problem

Conceptual approach only. No proof or solution is claimed.
Keunsoo Yoon
Independent Research Group (Seoul, Republic of Korea)
austiny@gatech.edu, austiny@snu.ac.kr
Sep 6, 2026

Open Question.
Does a problem Φ admit a solution if and only if it is structurally admissible under atemporal resonance?

Ⅰ. The Problem

The diagonal Ramsey number R(k, k) is the smallest integer N such that every red-blue coloring of the edges of the complete graph KN necessarily contains a monochromatic complete subgraph Kk.

For example,

R(3,3) = 6,     R(4,4) = 18.

Already the next diagonal case remains unresolved:

43 ≤ R(5,5) ≤ 46.

More fundamentally, the growth of R(k,k) as k → ∞ remains unknown. Classical probabilistic arguments give an exponential lower bound, while recent work has improved the long-standing exponential upper bound to a form

R(k,k) ≤ (4 − ε)k,   for some ε > 0.

For CJM, however, the central question is not merely the computation of another finite Ramsey number. The deeper target is the unbounded family of thresholds

R(3,3),   R(4,4),   R(5,5),   ... ,

and the global structure traced by these thresholds as k increases without bound.

Ⅱ. Structural Reinterpretation

For fixed integers k and N, define

AR(k,N) = 1

when there exists a red-blue coloring of KN containing no monochromatic Kk, and

AR(k,N) = 0

when no such coloring exists.

N < R(k,k)   →   AR(k,N) = 1

N ≥ R(k,k)   →   AR(k,N) = 0.

Thus each k generates a structural transition from an admissible avoidance region to an unavoidable Ramsey region.

The Ramsey number itself is precisely the boundary:

R(k,k) = min { N : AR(k,N) = 0 }.

As k ranges without bound, these individual transitions form an unbounded two-dimensional threshold structure over (k,N).

The infinite problem is therefore not whether each individual threshold exists— Ramsey's theorem already guarantees that—but whether the global geometry and growth law of the entire threshold boundary can be structurally distinguished without enumerating every value sequentially.

Ⅲ. SAT → 3SAT Encoding

For fixed (k,N), assign one Boolean variable

xij ∈ {0,1}

to every edge {i,j} of KN, where 1 represents red and 0 represents blue.

For every set S of k vertices, let E(S) denote the edges of the corresponding Kk. Two principal constraints are imposed:

  1. At least one edge of E(S) must be blue,
    ∨e∈E(S) ¬xe,
    preventing an all-red Kk.
  2. At least one edge of E(S) must be red,
    ∨e∈E(S) xe,
    preventing an all-blue Kk.

Applying these constraints to every k-vertex subset produces a finite Boolean formula Φk,N.

SAT(Φk,N)   ↔   N < R(k,k)

UNSAT(Φk,N)   ↔   N ≥ R(k,k).

Clauses longer than three literals may be converted through auxiliary variables into the common CJM 3SAT representation.

Ramsey Coloring → SAT → 3SAT → CJM

The infinite family is not compressed into one ordinary finite 3SAT formula. Rather, a finite rule generates Φk,N for arbitrary (k,N), producing an unbounded SAT/UNSAT landscape.

Ⅳ. The CJM Question

For any fixed (k,N), physical CJM may first be posed as the discrimination

JR(k,N) ∈ { SAT, UNSAT }.

The transition point between these two states determines R(k,k). But determining one Ramsey number is only the local problem.

The intended CJM question concerns the unbounded threshold family itself. For a proposed asymptotic bound B(k), consider the global statement

HB:   ∃ k0 ∀ k ≥ k0 : R(k,k) ≤ B(k).

Its negation states that the proposed boundary is violated arbitrarily far into the sequence.

Under the CJM hypothesis, P ≡ NPJ, the question is whether such an unbounded structural statement may be discriminated through the finite rule generating the Ramsey landscape rather than by sequentially solving k = 3, 4, 5, 6, ... one case at a time.

Can the finite 3SAT rule generating the Ramsey threshold landscape permit physical CJM to discriminate the global growth structure of R(k,k) over an unbounded domain?

Ⅴ. Expected Changbal Region

Ramsey numbers already contain a natural structural transition. For fixed k, increasing N produces

SAT → UNSAT

exactly when N reaches R(k,k).

Thus the Ramsey problem may generate not merely one Changbal point, but an entire sequence of Changbal transitions:

(k, R(k,k)).

As k increases, these points trace an unbounded Ramsey Threshold Boundary.

A useful representation is the (k, log N) plane. Since diagonal Ramsey numbers grow exponentially, an asymptotic relation of the form

R(k,k) ≈ ck

would appear approximately as a linear boundary whose normalized position satisfies

log R(k,k) / k ≈ log c.

The known lower and upper bounds still leave a substantial asymptotic region unresolved; even the existence of a single limiting exponential base remains unknown.

A candidate Changbal Region would therefore be sought as a reproducible nonlinear physical response associated not only with individual SAT/UNSAT transitions, but with the structural organization of this unbounded boundary.

Finite Ramsey Rule → 3SAT Family → Atemporal CJM → Global Threshold Structure
Discussion Note.

Unlike the twin prime conjecture, Ramsey's theorem already guarantees that R(k,k) is finite for every finite k. Infinity therefore enters the problem at a different structural level: k itself is unbounded.

The CJM target is consequently not an “infinite Ramsey number,” but the infinite family of finite thresholds and the global boundary produced by them. A particularly sharp question is whether

limk→∞ R(k,k)1/k

exists. If it exists, it would define a single asymptotic exponential threshold for the entire diagonal Ramsey family. If it does not, the distinction between lim inf and lim sup would itself describe a more complex global boundary. Current theory does not determine this limit. In the CJM view, this makes the Ramsey problem an example of a broader question: can an unbounded family generated by a finite rule be judged through its global structural admissibility rather than through sequential evaluation of every finite member?

Ⅵ. Limitation

This sketch does not determine any unknown Ramsey number and does not claim that the infinite Ramsey family has been converted into one finite 3SAT instance.

For each finite (k,N), the corresponding avoidance problem admits a finite SAT representation and therefore a finite 3SAT normalization. The collection of all such instances is nevertheless unbounded.

The additional CJM hypothesis is that a finitely specified rule may define an infinite structural object whose global threshold behavior can be discriminated atemporally without sequential enumeration of all of its finite members. Thus 3SAT supplies the local structural language; the unbounded Ramsey surface supplies the infinite problem; and CJM supplies the proposed global discrimination.