中文

二色零和广义 Schur 数的确定

组合数学 2018-03-09 v2

摘要

考虑方程 E:x1++xk1=xk\mathcal{E}: x_1+ \cdots+x_{k-1} =x_{k},令 kkrr 为满足 rkr\mid k 的正整数。数 Sz,2(k;r)S_{\mathfrak{z},2}(k;r) 定义为最小正整数 tt,使得对任意 2-染色 χ:[1,t]{0,1}\chi: [1, t] \to \{0, 1\},存在方程 E\mathcal{E} 的解 (x^1,x^2,,x^k)(\hat{x}_1, \hat{x}_2, \ldots, \hat{x}_k) 满足 i=1kχ(x^i)0(modr)\displaystyle \sum_{i=1}^k\chi(\hat{x}_i) \equiv 0\pmod{r}。在最近的一篇论文中,第一作者提出了确定 Sz,2(k;4)S_{\mathfrak{z}, 2}(k;4) 精确值的问题。在本文中,我们解决了该问题,并更一般地证明了对于所有满足 k>rk>rrkr \mid k 的正整数 kkrr,有 Sz,2(k,r)=kr2r+1S_{\mathfrak{z}, 2}(k, r)=kr - 2r+1

关键词

引用

@article{arxiv.1803.00861,
  title  = {The Determination of 2-color zero-sum generalized Schur Numbers},
  author = {Aaron Robertson and Bidisha Roy and Subha Sarkar},
  journal= {arXiv preprint arXiv:1803.00861},
  year   = {2018}
}