On two conjectures for generalized off-diagonal Schur numbers
Abstract
For an integer t ≥ 3, let L(t) denote the linear equation x1 + x2 + ·s + xt-1 = xt, where all variables are positive integers. For integers k ≥ 1 and t0,t1,…,tk-1 ≥ 3, the generalized Schur number S(k;t0,t1,…,tk-1) is the least positive integer N such that every k-coloring of [1,N], for some i ∈ \0,1,…,k-1\, a solution to L(ti) with all variables monochromatic in color i. In 2015, Ahmed and Schaal proposed a conjecture: S(3 ; 3, t, u)>3 t u-t u-u-1 for 3=t<u and 3<t ≤ u. In this paper, we confirm this conjecture. At the same paper, they also conjecture that S(3 ; s, t, u)=s t u-t u-u-1 for 4 ≤ s ≤ t ≤ u. Motivated by the second conjecture, we give a recursive lower bound of S(r; k0, k1, …, kr-1) and upper bounds for S(r; k0, k1, …, kr-1) and S(r;k0,…,kr-2,u) for all sufficiently large u.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.