Rado numbers of a(x-y)=bz with a<b: two colours, lower bounds for every number of colours, and the three-colour upper bound up to one statement

For coprime integers 2 <= a < b let R_k(a,b) be the least n such that every k-colouring of {1,...,n} contains a monochromatic solution of a(x-y)=bz. We prove: (1) the extremal 2-colouring for R_2(a,b)=b^2+b+1 (a value conjectured by Gasarch, Moriarty and Tumma and proved by Yao) is unique, which gives a new proof of the value; (2) R_3(a,b) >= N(a,b) for all a<b, by one explicit colouring, where N(a,b)=b(b^2+b+2a+1)+1 in the main region a^2+(b-1)a <= b^2+b+1; (3) R_3(a,a+1)=a^3+5a^2+8a for all a>=7, with a symbolic SAT certificate checked by the formally verified checker cake_lpr; (4) R_k(a,b) > b^k for all k, and R_k(a,b) >= L_k (L_2=b^2+b+1, L_k=b(L_{k-1}+2a)+1) for all k exactly when D=a^2+ab-b^2 satisfies D<=1 or a+1<=D<=2a (main region); (5) the upper bound R_3 <= N follows from one statement (Conjecture S), and Conjecture S follows from its restriction to the first max(ab+4a,4b) multiples of a, which we verify by computer for b<=30. Conjecture S itself remains open. R_3=N is verified with checked LRAT proofs for all b<=60 (exceptions (2,3) and (2,5)), confirming Conjecture 1.1 of Ahmed, Zaman and Bright in that range. The norm D of a+b*phi in Z[phi] (phi the golden ratio) governs both the three-colour formula and the recursion for every number of colours. Not peer reviewed. Developed with the help of an AI assistant (Claude, Anthropic); the author is responsible for the content.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-03
DOI
https://doi.org/10.5281/zenodo.23902079
Citations
1
Primary Topic
Limits and Structures in Graph Theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Rado numbers of a(x-y)=bz with a<b: two colours, lower bounds for every number of colours, and the three-colour upper bound up to one statement

Takumi Ichikawa
1 citations
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
preprint

Rado numbers of a(x-y)=bz with a<b: two colours, lower bounds for every number of colours, and the three-colour upper bound up to one statement

Takumi Ichikawa
preprint en
1 citations

Abstract

For coprime integers 2 <= a < b let R_k(a,b) be the least n such that every k-colouring of {1,...,n} contains a monochromatic solution of a(x-y)=bz. We prove: (1) the extremal 2-colouring for R_2(a,b)=b^2+b+1 (a value conjectured by Gasarch, Moriarty and Tumma and proved by Yao) is unique, which gives a new proof of the value; (2) R_3(a,b) >= N(a,b) for all a<b, by one explicit colouring, where N(a,b)=b(b^2+b+2a+1)+1 in the main region a^2+(b-1)a <= b^2+b+1; (3) R_3(a,a+1)=a^3+5a^2+8a for all a>=7, with a symbolic SAT certificate checked by the formally verified checker cake_lpr; (4) R_k(a,b) > b^k for all k, and R_k(a,b) >= L_k (L_2=b^2+b+1, L_k=b(L_{k-1}+2a)+1) for all k exactly when D=a^2+ab-b^2 satisfies D<=1 or a+1<=D<=2a (main region); (5) the upper bound R_3 <= N follows from one statement (Conjecture S), and Conjecture S follows from its restriction to the first max(ab+4a,4b) multiples of a, which we verify by computer for b<=30. Conjecture S itself remains open. R_3=N is verified with checked LRAT proofs for all b<=60 (exceptions (2,3) and (2,5)), confirming Conjecture 1.1 of Ahmed, Zaman and Bright in that range. The norm D of a+b*phi in Z[phi] (phi the golden ratio) governs both the three-colour formula and the recursion for every number of colours. Not peer reviewed. Developed with the help of an AI assistant (Claude, Anthropic); the author is responsible for the content.

Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon