中文

给定尺寸子集除数的最大数量

组合数学 2015-05-21 v2

摘要

ss 为正整数且 AA 为正整数集,若 bBbsaAa\sum_{b\in B} b\mid s\sum_{a\in A} a,则称 BBAAss-除数。我们研究了一个 nn 元集合中可作为 ss-除数的 kk-子集的最大数量。我们针对 Huynh 的一个猜想提供了反例,该猜想认为对于 s=1s=1,答案为 (n1k)\binom{n-1}{k} 且仅有有限个例外;但我们证明,添加一个必要条件后该猜想成立。此外,我们表明在类似条件下,对于每个 ss,答案为 (n1k)\binom{n-1}{k} 且仅有有限个例外。

关键词

引用

@article{arxiv.1407.4720,
  title  = {The Maximum Number of Subset Divisors of a Given Size},
  author = {Samuel Zbarsky},
  journal= {arXiv preprint arXiv:1407.4720},
  year   = {2015}
}

备注

submitted on July 17, 2014