English

On the maximum number of integer colourings with forbidden monochromatic sums

Combinatorics 2017-10-17 v2

Abstract

Let f(n,r)f(n,r) denote the maximum number of colourings of A{1,,n}A \subseteq \lbrace 1,\ldots,n\rbrace with rr colours such that each colour class is sum-free. Here, a sum is a subset {x,y,z}\lbrace x,y,z\rbrace such that x+y=zx+y=z. We show that f(n,2)=2n/2f(n,2) = 2^{\lceil n/2\rceil}, and describe the extremal subsets. Further, using linear optimisation, we asymptotically determine the logarithm of f(n,r)f(n,r) for r5r \leq 5. 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