Universal and Near-Universal Cycles of Set Partitions

Zach Higgins, Elizabeth Kelley, Bertilla Sieben +1

We study universal cycles of the set $\mathcal{P}(n,k)$ of $k$-partitions of the set $[n]:=\{1,2,\dots ,n\}$ and prove that the transition digraph associated with $\mathcal{P}(n,k)$ is E…