357 research outputs found

    Extremal Problems for Subset Divisors

    Full text link
    Let AA be a set of nn positive integers. We say that a subset BB of AA is a divisor of AA, if the sum of the elements in BB divides the sum of the elements in AA. We are interested in the following extremal problem. For each nn, what is the maximum number of divisors a set of nn positive integers can have? We determine this function exactly for all values of nn. Moreover, for each nn we characterize all sets that achieve the maximum. We also prove results for the kk-subset analogue of our problem. For this variant, we determine the function exactly in the special case that n=2kn=2k. We also characterize all sets that achieve this bound when n=2kn=2k.Comment: 10 pages, 0 figures. This is essentially the journal version of the paper, which appeared in the Electronic Journal of Combinatoric

    Packing Directed Circuits Quarter-Integrally

    Get PDF
    corecore