Abstract:A classical theorem of Baranyai states that, given integers $2\leq k < n$ such that $k$ divides $n$, one can find a family of ${n-1\choose k-1}$ partitions of $[n]$ into $k$-element subsets such that every subset appears in exactly one partition. In this paper, we build on recent work by Katona and Katona in studying partial partitions, or parpartitions, of $[n]$ that consist of $k$-element sets not overlapping significantly. More precisely, two parpartitions $P_1$ and $P_2$ are considered $(\alpha,\beta)$-close for $\alpha,\beta\in (0,1)$ if there exist subsets $A_1\neq B_1\in P_1$ and $A_2\neq B_2\in P_2$ such that $|A_1\cap A_2| > \alpha{k}$ and $|B_1\cap B_2| > \beta{k}$. We establish that, given integers $k$, $\ell$, and $n$ satisfying $k^2\ell\leq n$ and $\alpha, \beta\in (0, 1)$ satisfying $\alpha+\beta\geq{(k+2)/k}$, one can find $\lfloor {n\choose k}/\ell\rfloor$ $(k, \ell)$-parpartitions of $[n]$ such that no two distinct $(k, \ell)$-parpartitions are $(\alpha,\beta)$-close; this result improves the condition $k=O(1)$ and $\ell=o(\sqrt{n})$ in a corresponding result by Katona and Katona for $\alpha = \beta = 1/2$. We also prove that, given integers $k$, $\ell$, and $n$ satisfying $k=O(1)$ and $\ell=o(\sqrt{n})$, there is a cyclic ordering of the $k$-element subsets of $[n]$ for any chosen $\alpha+\beta\geq{1}$ such that any $\ell$ consecutive $k$-element subsets in the ordering form a $(k, \ell)$-parpartition of $[n]$, which we refer to as a consecutive $(k, \ell)$-parpartition (according to the ordering), and any two of these disjoint consecutive $(k, \ell)$-parpartitions are not $(\alpha,\beta)$-close.

The partitions whose members are finite and the permutations with at most $n$ non-fixed points of a set

The finitary partitions with $n$ non-singleton blocks of a set

The finite sequences and the partitions whose members are finite of a set

Schmidt Type Partitions

Cantor's theorem may fail for finitary partitions

The largest singletons of set partitions

Constant Sum Partition of $\{1,2,...,n\}$ Into Subsets With Prescribed Orders

On Restricted Permutations of $\{1,\Ldots,n\}$

On Permutations of {1,…,n} and Related Topics

Partitions with fixed points in the sequence of first-column hook lengths

On the kth smallest part of a partition into distinct parts

Partitions in which every term but the smallest one is consecutive

Variants of Baranyai's Theorem with Additional Conditions

On A Permutation Problem for Finite Abelian Groups

s-Inversion Sequences and P-Partitions of Type B

On Schreier-type Sets, Partitions, and Compositions

On Blecher and Knopfmacher's Fixed Points for Integer Partitions

Partition models, Permutations of infinite sets without fixed points, and weak forms of AC

A Local Limit Theorem for Integer Partitions into Small Powers

Fixed points of non-uniform permutations and representation theory of the symmetric group