On the maximum number of integer colourings with forbidden monochromatic sums
Combinatorics
2017-10-17 v2
Abstract
Let denote the maximum number of colourings of with colours such that each colour class is sum-free. Here, a sum is a subset such that . We show that , and describe the extremal subsets. Further, using linear optimisation, we asymptotically determine the logarithm of for . Similar results were obtained by H\`an and Jim\'enez in the setting of finite abelian groups.
Keywords
Cite
@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}
}
Comments
24 pages + 3 page appendix