三元线性等式与线性不等式的 Erdős-Ginzburg-Ziv 型推广
组合数学
2021-09-17 v1
摘要
对任意三元线性不等式 ,我们确定(若存在)最小整数 ,使得:对每个映射 ,当 时,存在 的解 满足 (mod )。此外,我们证明 ,其中 表示经典的双色 Rado 数,即(若存在)最小整数使得对 的每种 染色,当 时存在 的单色解。由此,我们对所有在正整数中有解的三元线性不等式得到了 Erdős-Ginzburg-Ziv 型推广。我们也展示若干三元线性方程族 不接受此类 Erdős-Ginzburg-Ziv 型推广,即 。文末提出一些问题。
引用
@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}
}