← All papers
First page of Retained-Set Descent for Diagonal Ramsey Numbers

Retained-Set Descent for Diagonal Ramsey Numbers

Zhipeng Lu, Sichen Wang

math.CO Sep 13, 2026 · v1
A Lean formalization accompanies the certificate verifying the diagonal Ramsey bound R(k,k) ≤ 3.69507^k.
We study how far a fixed Ramsey upper bound can be improved by descending through blue neighborhoods in one vertex set while keeping a second set fixed. A weighted inequality in the two set sizes determines when the descent can stop. For the source bound specified here, the infimum diagonal exponent over all finite derivations lies in $[1.305,\,1.307]$. A finite derivation gives $R(k,k)\le3.69507^k$ for all sufficiently large $k$; a concave polygon proves the lower bound for every finite depth. We also characterize the infimum as a greatest fixed point and show that every larger exponent has a finite derivation valid uniformly for nearby clique-size ratios.

Diagonal Ramsey numbers R(k,k) are bounded above by 4^k classically, with recent work lowering the exponential base. The question is how far a fixed Ramsey upper bound can be improved by iterated descent through blue neighborhoods while keeping a second vertex set fixed.

A retained-set descent applies density bounds inside a vertex set X while keeping a second set Y fixed, yielding a weighted inequality in |X|^w|Y| that determines when descent stops. The infimum diagonal exponent over all finite derivations is characterized as a greatest fixed point of a monotone operator on a complete lattice. Concave polygon lower bounds and finite upper proofs are certified via exact interval arithmetic. A Python certificate checker and a Lean formalization accompany the rational inputs in the repository.

A finite derivation gives R(k,k) ≤ 3.69507^k for all sufficiently large k. The infimum diagonal exponent lies in [1.305, 1.307], with a concave polygon proving the lower bound at every finite depth.

ConstructionSizeChecked Cells
Source profile2,279 cubic pieces12,319
Upper proof2,932 routes; depth 271,065,279
Lower polygon2,048 affine pieces853,082
Certified constructions and checked cells