The 2-color Rado Number of $x_1+x_2+\cdots +x_{m-1}=ax_m,$ II
Dan Saracino

TL;DR
This paper improves bounds on the 2-color Rado number for the equation x_1 + ... + x_{m-1} = a x_m, providing exact values for a wide range of parameters and refining previous results.
Contribution
It refines the bounds on the 2-color Rado number for the equation, determining exact values for broader parameter ranges and improving previous bounds.
Findings
Exact 2-color Rado numbers for m ≥ 2a+1 when 3 divides a
Exact 2-color Rado numbers for m ≥ 2a+2 when 3 does not divide a
Determination of Rado numbers for all a ≥ 3 and m ≥ (a/2)+1
Abstract
In the first installment of this series, we proved that, for every integer and every , the 2-color Rado number of is . Here we obtain the best possible improvement of the bound on We prove that if then the 2-color Rado number is when but not when and that if then the 2-color Rado number is when but not when We also determine the 2-color Rado number for all and
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 theory and CDMA systems · Graph Labeling and Dimension Problems
