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 be such that, for every pair of subsets in the family, the intersection contains a sum ? We conjecture that any such sum-intersecting family must have size at most (which would be tight if correct). Towards this conjecture, we show that every sum-intersecting family has at most 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