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 , we determine (if it exist) the smallest integer such that: for every mapping , with , there is a solution of with (mod ). Moreover, we prove that , where denotes the classical -color Rado number, that is, the smallest integer (provided it exist) such that for every -coloring of , with , there exist a monochromatic solution of . 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 such that they do not admit such Erd\H{o}s-Ginzburg-Ziv type generalization, named . 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}
}