The Maximum Number of Subset Divisors of a Given Size
Combinatorics
2015-05-21 v2
Abstract
If is a positive integer and is a set of positive integers, we say that is an -divisor of if . We study the maximal number of -subsets of an -element set that can be -divisors. We provide a counterexample to a conjecture of Huynh that for , the answer is 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 with only finitely many exceptions for each .
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