中文

关于 $\sum_{i=1}^m a_ix_i=c$ 的两种颜色 Rado 数

组合数学 2024-10-22 v1

摘要

a1,,ama_1,\ldots,a_m 为非零整数,cZc \in \mathbb Zr2r \ge 2。对于方程 i=1maixi=c \sum_{i=1}^m a_ix_i = c rr 种颜色下的 Rado 数是指最小的正整数 NN,使得区间 [1,N][1,N] 中的整数进行任意 rr 色着色后,必然存在一种单色解。我们引入了正整数集合 tt 可分配性的概念,并在可能的情况下确定其精确值,或给出上、下界。具体讨论了当集合 {a1,,am1}\{a_1,\ldots,a_{m-1}\}22 可分配或 33 可分配,am=1a_m=-1,且 r=2r=2 时的 Rado 数。该工作概括了若干作者以前的研究。

关键词

引用

@article{arxiv.2410.16051,
  title  = {On the two-colour Rado number for $\sum_{i=1}^m a_ix_i=c$},
  author = {Ishan Arora and Srashti Dwivedi and Amitabha Tripathi},
  journal= {arXiv preprint arXiv:2410.16051},
  year   = {2024}
}

备注

One table of summary, 25 referenecs, 17 pages