关于禁止单色和的整数着色最大数量
组合数学
2017-10-17 v2
摘要
设 表示 使用 种颜色且每个颜色类均无和的着色最大数量。此处,和是指满足 的子集 。我们证明了 ,并刻画了极值子集。进一步,利用线性优化,我们渐近确定了 时 的对数。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