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.

Discussion (0)

Sign in to join the discussion.

Loading comments…