English

On two conjectures for generalized off-diagonal Schur numbers

Combinatorics 2026-04-14 v1

Abstract

For an integer t3t \geq 3, let L(t)\mathcal{L}(t) denote the linear equation x1+x2++xt1=xt,x_1 + x_2 + \cdots + x_{t-1} = x_t, where all variables are positive integers. For integers k1k \geq 1 and t0,t1,,tk13t_0,t_1,\dots,t_{k-1} \geq 3, the generalized Schur number S(k;t0,t1,,tk1)S(k;t_0,t_1,\dots,t_{k-1}) is the least positive integer NN such that every kk-coloring of [1,N][1,N], for some i{0,1,,k1}i \in \{0,1,\dots,k-1\}, a solution to L(ti)\mathcal{L}(t_i) with all variables monochromatic in color ii. In 2015, Ahmed and Schaal proposed a conjecture: S(3;3,t,u)>3tutuu1S(3 ; 3, t, u)>3 t u-t u-u-1 for 3=t<u3=t<u and 3<tu3<t \leq u. In this paper, we confirm this conjecture. At the same paper, they also conjecture that S(3;s,t,u)=stutuu1S(3 ; s, t, u)=s t u-t u-u-1 for 4stu4 \leq s \leq t \leq u. Motivated by the second conjecture, we give a recursive lower bound of S(r;k0,k1,,kr1)S(r; k_0, k_1, \dots, k_{r-1}) and upper bounds for S(r;k0,k1,,kr1)S(r; k_0, k_1, \dots, k_{r-1}) and S(r;k0,,kr2,u)S(r;k_0,\dots,k_{r-2},u) for all sufficiently large uu.

Keywords

Cite

@article{arxiv.2604.11030,
  title  = {On two conjectures for generalized off-diagonal Schur numbers},
  author = {Yanyan Song and Yaping Mao},
  journal= {arXiv preprint arXiv:2604.11030},
  year   = {2026}
}

Comments

13 pages

R2 v1 2026-07-01T12:05:40.161Z