Skip to main content
1 of 3
user94267
  • 305
  • 1
  • 7

Families of ordered set partitions with disjoint blocks

Let $C_1,\dots C_m$ be a family of ordered set partitions of $[n]$ with exactly $k$ blocks.

Write $C_i = \{B_{i1}, \dots, B_{ik}\}$ for $i=,1\dots, m$ where $B_{ij}$ are the blocks of the ordered set partition $C_i$.

Suppose this family also has the property that for each $j=1,\dots, k$

$$B_{1j} \cup \cdots \cup B_{mj}$$

is also a partition of $[n]$

Can one determine the maximal number of members in such a family $m$, or at least a decent upper bound on $m$?

user94267
  • 305
  • 1
  • 7