Extremal Uniquely Resolvable Multisets
Combinatorics
2022-09-02 v3
Abstract
For positive integers and , consider a multiset of non-empty subsets of such that there is a \textit{unique} partition of these subsets into partitions of . We study the maximum possible size of such a multiset. We focus on the regime and show that . When for any , this lower bound simplifies to , and we show a matching upper bound that is optimal up to a factor of . We also compute exactly when .
Cite
@article{arxiv.2109.10222,
title = {Extremal Uniquely Resolvable Multisets},
author = {Varun Sivashankar},
journal= {arXiv preprint arXiv:2109.10222},
year = {2022}
}
Comments
12 pages, 4 figures. Accepted to SIAM Journal on Discrete Mathematics (SIDMA)