scientific article; zbMATH DE number 1998302
Let \(S_n= \{1,2,\dots,n\}\); a collection \({\mathcal P}\) of subsets of \(S_n\) is a \(d\)-partition of \(S_n\) if (1) for all \(X\in{\mathcal P}\), \(|X|\geq d\); (2) \(\bigcup_{X\in{\mathcal P}} X= S_n\); and (3) every \(d\)-element subset in \(S_n\) is contained in exactly one \(X\in{\mathcal P}\). Let \(p_n(d)\) denote the number of \(d\)-partitions of \(S_n\) and let \(p_n(d;a)\) denote the number of \(d\)-partitions of \(S_n\) whose sets contain at most \(a\) elements. The author proves several results about these numbers. For example: Theorem 3. For all \(0< d< n\), \(p_n(d)\leq 2^{{n\choose d+1}}\). Theorem 4. For all \(1< d< n\), \(p_n(d; d+1)< 2^{n+1+(n+1)^d(\log_2 e+\log_2(n- d))}\).
- The number of elements in a generalized partition semilattice
- An interesting way to partition a number
- s-partitions.
- Convolution estimates and number of disjoint partitions
- Some \(0/1\) polytopes need exponential size extended formulations
- A bound on partitioning clusters
- New upper bounds for the number of partitions into a given number of parts
- scientific article; zbMATH DE number 1475275 (Why is no real title available?)
- Generalization of a few results in Integer Partitions
- scientific article; zbMATH DE number 975326 (Why is no real title available?)
- The number of partial Steiner systems and d-partitions
- On the number of high‐dimensional partitions
- Bounds for the number of multidimensional partitions
- An explicit bound for the number of partitions into roots
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4432947)