Indexed metadata

Two Color Off-diagonal Rado-type Numbers

Kellen Myers, Aaron Robertson

Source record

Source: Crossref

Published: Aug 4, 2007

DOI: 10.37236/971

Open original source ↗

Source abstract

We show that for any two linear homogeneous equations E0,E1{\cal E}_0,{\cal E}_1, each with at least three variables and coefficients not all the same sign, any 2-coloring of Z+{\Bbb Z}^+ admits monochromatic solutions of color 0 to E0{\cal E}_0 or monochromatic solutions of color 1 to E1{\cal E}_1. We define the 2-color off-diagonal Rado number RR(E0,E1)RR({\cal E}_0,{\cal E}_1) to be the smallest NN such that [1,N][1,N] must admit such solutions. We determine a lower bound for RR(E0,E1)RR({\cal E}_0,{\cal E}_1) in certain cases when each Ei{\cal E}_i is of the form a1x1+⋯+anxn=za_1x_1+\dots+a_nx_n=z as well as find the exact value of RR(E0,E1)RR({\cal E}_0,{\cal E}_1) when each is of the form x1+a2x2+⋯+anxn=zx_1+a_2x_2+\dots+a_nx_n=z. We then present a Maple package that determines upper bounds for off-diagonal Rado numbers of a few particular types, and use it to quickly prove two previous results for diagonal Rado numbers.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.