Modified maximum subset-divisor conjecture

Let AA be a finite set of nn positive integers, let dk(A)d_k(A) be the number of kk-subsets BB of AA satisfying BA\sum B\mid\sum A, and let d(k,n)d(k,n) be the maximum of dk(A)d_k(A) over all such sets AA. Modified subset-divisor conjecture. For all but finitely many integer pairs (k,n)(k,n) with 1<k<n1<k<n,

d(k,n)=(n1k).d(k,n)=\binom{n-1}{k}.

This is the paper's corrected form after excluding the infinite families of counterexamples to Huynh's formulation; the paper states that, apart from those families, the conjecture is true.

Sources & referencesView supporting material

Primary source

Samuel Zbarsky, “The Maximum Number of Subset Divisors of a Given Size”, arXiv:1407.4720 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.