The 2-color Rado number of $x_1+x_2+...+x_{m-1}=ax_m$
Dan Saracino (Colgate University)

TL;DR
This paper generalizes the 2-color Rado number for the equation involving a parameter a, providing a formula valid for all sufficiently large m and specific cases, extending previous results for particular values of a.
Contribution
The paper derives a general formula for the 2-color Rado number of the equation with parameter a, valid for all m beyond a certain threshold, extending prior specific cases.
Findings
The Rado number formula is eil((m-1)/a) \u001ceil((m-1)/a)eil((m-1)/a)eil((m-1)/a) for all m t least 2a^2 - a + 2.
For a=3, the formula applies for all m 7, and the Rado number is explicitly determined for all m 3.
The results unify and extend previous findings for specific equations with a=1 and a=2.
Abstract
In 1982, Beutelspacher and Brestovansky proved that for every integer the 2-color Rado number of the equation is In 2008, Schaal and Vestal proved that, for every the 2-color Rado number of is Here we prove that, for every integer and every , the 2-color Rado number of is For the case we show that our formula gives the Rado number for all and we determine the Rado number for all
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Graph Labeling and Dimension Problems · Advanced Topology and Set Theory
