给定尺寸子集除数的最大数量
组合数学
2015-05-21 v2
摘要
若 为正整数且 为正整数集,若 ,则称 为 的 -除数。我们研究了一个 元集合中可作为 -除数的 -子集的最大数量。我们针对 Huynh 的一个猜想提供了反例,该猜想认为对于 ,答案为 且仅有有限个例外;但我们证明,添加一个必要条件后该猜想成立。此外,我们表明在类似条件下,对于每个 ,答案为 且仅有有限个例外。
引用
@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