中文

关于禁止单色和的整数着色最大数量

组合数学 2017-10-17 v2

摘要

f(n,r)f(n,r) 表示 A{1,,n}A \subseteq \lbrace 1,\ldots,n\rbrace 使用 rr 种颜色且每个颜色类均无和的着色最大数量。此处,和是指满足 x+y=zx+y=z 的子集 {x,y,z}\lbrace x,y,z\rbrace。我们证明了 f(n,2)=2n/2f(n,2) = 2^{\lceil n/2\rceil},并刻画了极值子集。进一步,利用线性优化,我们渐近确定了 r5r \leq 5f(n,r)f(n,r) 的对数。H\`an 和 Jim\'enez 在有限阿贝尔群的背景下获得了类似结果。

关键词

引用

@article{arxiv.1709.09589,
  title  = {On the maximum number of integer colourings with forbidden monochromatic sums},
  author = {Hong Liu and Maryam Sharifzadeh and Katherine Staden},
  journal= {arXiv preprint arXiv:1709.09589},
  year   = {2017}
}

备注

24 pages + 3 page appendix