K⁴₃ Ramsey equals G_{2×2} Graded Ramsey Order

Status open medium confidence

The conjecture that $r(K^{(3)}_4, S^{(3)}_n)$ and $\mathrm{gr}(G_{2\times 2}, K_n)$ are of the same order remains open. A 2025 paper on Ramsey numbers of grid graphs (arXiv:2511.01215) establishes bounds $2^{\Omega(\log^2 k)} \le \mathrm{gr}(G_{2\times 2}, K_k) \le 2^{O(k^{2/3}\log k)}$, which match in shape the known bounds for $r(K^{(3)}_4, S^{(3)}_n)$ and are consistent with the conjecture, but no polynomial relationship between the two quantities has been established. No paper has directly proved or disproved the conjecture.

Cited literature (1)

• partial Ramsey numbers of grid graphs (2025)
  not retrieved · arXiv preprint · arXiv:2511.01215

  Establishes $2^{\Omega(\log^2 k)} \le \mathrm{gr}(G_{2\times 2}, K_k) \le 2^{O(k^{2/3}\log k)}$ and characterises $G_{2\times 2}$ as exceptional among grid subgraphs; the bounds match the shape of the known bounds for $r(K^{(3)}_4, S^{(3)}_n)$, consistent with the conjecture, but no direct implication between the two quantities is established.

Reviewer notes. No paper directly resolves the conjecture. arXiv:2511.01215 (2025) provides new bounds on gr(G_{2x2}, K_k) whose shape matches those known for r(K^(3)_4, S^(3)_n), lending some plausibility to the conjecture, but does not prove the two quantities are polynomially related. Confidence is medium because the 2025 paper requires full-text reading to determine whether it contains a more precise comparison.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).