Pith. sign in

REVIEW

Extremal Uniquely Resolvable Multisets

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2109.10222 v3 pith:JEQGXVDO submitted 2021-09-17 math.CO

Extremal Uniquely Resolvable Multisets

classification math.CO
keywords fracboundmultisetomegasubsetswhencomputeconsider
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

For positive integers $n$ and $m$, consider a multiset of non-empty subsets of $[m]$ such that there is a \textit{unique} partition of these subsets into $n$ partitions of $[m]$. We study the maximum possible size $g(n,m)$ of such a multiset. We focus on the regime $n \leq 2^{m-1}-1$ and show that $g(n,m) \geq \Omega(\frac{nm}{\log_2 n})$. When $n = 2^{cm}$ for any $c \in (0,1)$, this lower bound simplifies to $\Omega(\frac{n}{c})$, and we show a matching upper bound $g(n,m) \leq O(\frac{n}{c}\log_2(\frac{1}{c}))$ that is optimal up to a factor of $\log_2(\frac{1}{c})$. We also compute $g(n,m)$ exactly when $n \geq 2^{m-1} - O(2^{\frac{m}{2}})$.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.