English

On sum-intersecting families of positive integers

Combinatorics 2023-04-28 v1

Abstract

We study the following natural arithmetic question regarding intersecting families: how large can a family of subsets of integers from {1,n}\{1, \ldots n\} be such that, for every pair of subsets in the family, the intersection contains a sum x+y=zx + y = z? We conjecture that any such sum-intersecting family must have size at most 142n\frac14 \cdot 2^{n} (which would be tight if correct). Towards this conjecture, we show that every sum-intersecting family has at most 0.322n0.32 \cdot 2^n subsets.

Keywords

Cite

@article{arxiv.2304.14167,
  title  = {On sum-intersecting families of positive integers},
  author = {Aaron Berger and Nitya Mani},
  journal= {arXiv preprint arXiv:2304.14167},
  year   = {2023}
}

Comments

9 pages