On sum-intersecting families of positive integers
Abstract
We study the following natural arithmetic question regarding intersecting families: how large can a family of subsets of integers from \1, … n\ be such that, for every pair of subsets in the family, the intersection contains a sum x + y = z? We conjecture that any such sum-intersecting family must have size at most 14 · 2n (which would be tight if correct). Towards this conjecture, we show that every sum-intersecting family has at most 0.32 · 2n subsets.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.