English

The Maximum Number of Subset Divisors of a Given Size

Combinatorics 2015-05-21 v2

Abstract

If ss is a positive integer and AA is a set of positive integers, we say that BB is an ss-divisor of AA if bBbsaAa\sum_{b\in B} b\mid s\sum_{a\in A} a. We study the maximal number of kk-subsets of an nn-element set that can be ss-divisors. We provide a counterexample to a conjecture of Huynh that for s=1s=1, the answer is (n1k)\binom{n-1}{k} with only finitely many exceptions, but prove that adding a necessary condition makes this true. Moreover, we show that under a similar condition, the answer is (n1k)\binom{n-1}{k} with only finitely many exceptions for each ss.

Keywords

Cite

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

Comments

submitted on July 17, 2014