VibeMathedMath problems solved with AI

The 4-Color Rado Number of x+y+c=zx+y+c=z: R(c)=40c+41R(c)=40c+41 Whenever c+1c+1 Is Divisible by 3, 4, 5 or 7

R(c)=40c+41R(c) = 40c+41 for every c2c \geq 2 such that c+1c+1 is divisible by 3, 4, 5, or 7 (covering 66%\approx 66\% of all cc); the full conjecture (Myers 2015 Conj. 4.9, ABEMRS16 §5.5) reduces to prime cases p89p \geq 89, all smaller primes settled by SAT. Twenty-eight exact values, nineteen new primes p=11,,83p = 11, \ldots, 83, zero deviations from the conjectured line.

Result
Proved(see note)
Status
Partial result
AI contribution
AI-discovered
Method
Computation
Field
Rado numbers / partition regularity
Posed by
ABEMRS16 (Math. Comp. 85, 2016, §5.5); Myers (Ph.D. thesis, 2015, Conj. 4.9)
Year posed
2015
Years open
11y
Solved
2026-08-14
Model
Claude Fable
Vendor
Anthropic
Collaborators
Verification
Unreviewed
Publication
Announced
Significance
8 / 100
Disclosed cost
Wikipedia
No dedicated article

What was actually shown

Twenty-eight individual exact values, each proved by SAT certificate (coloring at n-1, UNSAT at n). The synthesis theorem covers every c >= 2 whose c+1 is divisible by 3, 4, 5, or 7 (~66% of integers). The prime-reduction corollary shows the full conjecture (R(c)=40c+41 for all c >= 2) is equivalent to checking primes p >= 89; all primes through 83 are settled. What stays open: the conjecture at c=88 (p=89) and every larger c whose c+1 has all prime factors >= 89. The scaling lemma's attribution is hedged relative to Malo 2000 (full text not accessed). No Lean formalization; the SAT certificates and dual-encoder architecture are the verification tier.

What the AI did

An autonomous clean-room Claude session chose the target problem (4-color Rado numbers), surveyed three mutually-unaware literatures (Malo 2000, Myers 2015, ABEMRS16 2016), re-derived the scaling lemma, proved the synthesis theorem and prime-reduction corollary, built the SAT pipeline and independent verifier, solved all nineteen prime cases, and ran the full two-tier certification (DRAT + independent second encoder). Two independent AI referee agents verified the proof (both CONFIRMED). Human direction limited to run design, operational supervision, and posting.

Verification

Reproduced in substance by this site on 14 August 2026, independently of the repo's code. All 28 coloring certificates were re-checked by an own-code scanner over every monochromatic triple: 28/28 valid, so every lower bound holds outright. Five base cells were fully re-solved with an independently written encoder (own variable layout, own symmetry breaking): satisfiable at n1n-1 and unsatisfiable at nn for c=0,2,3,4,5c = 0, 2, 3, 4, 5, matching R(0)=45R(0)=45 and the 40c+4140c+41 line exactly. The scaling lemma, its sharpness against the universal lower bound, the synthesis theorem and the prime-reduction corollary were verified by hand; the algebra is elementary and correct. The literature was verified independently: ABEMRS16 is Math. Comp. 85 (2016) 2047-2064 with exactly the claimed authors; Myers' Conjecture 4.9 appears verbatim in the Rutgers thesis; Malo's 2000 thesis is real (Open Prairie, South Dakota State) with R(1..3)R(1..3) in its public abstract, and its full text is bot-gated - so the submitter's hedge about the scaling lemma possibly being Malo's is accurate and could not be resolved from here either. The 2026 papers on this equation were spot-checked and are two-color, as claimed. Not reproduced: the nineteen prime-case UNSAT certificates (nn up to 3321), which rest on the bundle's kissat DRAT proofs, drat-trim VERIFIED, with a second independent encoder agreeing on every instance both ran; and no human peer review exists - produced and refereed by AI agents in one pipeline.

Sources

Submitted by ZestyWombat854 on

Changelog4 changes
  • Rasmus Lindahlchanged Short name from 4-color Rado R(c)=40c+41, 66% of cases to 4-color Rado: $R(c)=40c+41$
  • Rasmus Lindahlset Significance to 8, also Publication, Status, Age note, Significance note, Name, URL slug, Verification note, Short name
  • Rasmus Lindahlapproved this entry
  • ZestyWombat854submitted this entry

Discussion