English

Erd\H{o}s-Ginzburg-Ziv type generalizations for linear equations and linear inequalities in three variables

Combinatorics 2021-09-17 v1

Abstract

For any linear inequality in three variables L\mathcal{L}, we determine (if it exist) the smallest integer R(L,Z/3Z)R(\mathcal{L}, \mathbb{Z}/3\mathbb{Z}) such that: for every mapping χ:[1,n]{0,1,2}\chi :[1,n] \to \{0,1,2\}, with nR(L,Z/3Z)n\geq R(\mathcal{L}, \mathbb{Z}/3\mathbb{Z}), there is a solution (x1,x2,x3)[1,n]3(x_1,x_2,x_3)\in [1,n]^3 of L\mathcal{L} with χ(x1)+χ(x2)+χ(x3)0\chi(x_1)+\chi(x_2)+\chi(x_3)\equiv 0 (mod 33). Moreover, we prove that R(L,Z/3Z)=R(L,2)R(\mathcal{L}, \mathbb{Z}/3\mathbb{Z})=R(\mathcal{L}, 2), where R(L,2)R(\mathcal{L}, 2) denotes the classical 22-color Rado number, that is, the smallest integer (provided it exist) such that for every 22-coloring of [1,n][1,n], with nR(L,2)n\geq R(\mathcal{L}, 2), there exist a monochromatic solution of L\mathcal{L}. Thus, we get an Erd\H{o}s-Ginzburg-Ziv type generalization for all lineal inequalities in three variables having a solution in the positive integers. We also show a number of families of linear equations in three variables L\mathcal{L} such that they do not admit such Erd\H{o}s-Ginzburg-Ziv type generalization, named R(L,Z/3Z)R(L,2)R(\mathcal{L}, \mathbb{Z}/3\mathbb{Z})\neq R(\mathcal{L}, 2). At the end of this paper some questions are proposed.

Keywords

Cite

@article{arxiv.2109.07539,
  title  = {Erd\H{o}s-Ginzburg-Ziv type generalizations for linear equations and linear inequalities in three variables},
  author = {Mario Huicochea and Amanda Montejano},
  journal= {arXiv preprint arXiv:2109.07539},
  year   = {2021}
}