中文

关于正整数的和相交族

组合数学 2023-04-28 v1

摘要

我们研究以下关于相交族的自然算术问题:来自 {1,n}\{1, \ldots n\} 的整数子集族最大能有多大,使得对于族中每一对子集,其交集中包含一个和 x+y=zx + y = z?我们猜想任何这样的和相交族的大小至多为 142n\frac14 \cdot 2^{n}(若正确则为紧的)。针对该猜想,我们证明每个和相交族至多含有 0.322n0.32 \cdot 2^n 个子集。

关键词

引用

@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}
}

备注

9 pages