Abstract:In this paper, we address several Erd\H os--Ko--Rado type questions for families of partitions. Two partitions of $[n]$ are {\it $t$-intersecting} if they share at least $t$ parts, and are {\it partially $t$-intersecting} if some of their parts intersect in at least $t$ elements. The question of what is the largest family of pairwise $t$-intersecting partitions was studied for several classes of partitions: Peter Erd\H os and Székely studied partitions of $[n]$ into $\ell$ parts of unrestricted size; Ku and Renshaw studied unrestricted partitions of $[n]$; Meagher and Moura, and then Godsil and Meagher studied partitions into $\ell$ parts of equal size. We improve and generalize the results proved by these authors. Meagher and Moura, following the work of Erd\H os and Székely, introduced the notion of partially $t$-intersecting partitions, and conjectured, what should be the largest partially $t$-intersecting family of partitions into $\ell$ parts of equal size $k$. The main result of this paper is the proof of their conjecture for all $t, k$, provided $\ell$ is sufficiently large. All our results are applications of the spread approximation technique, introduced by Zakharov and the author. In order to use it, we need to refine some of the theorems from the original paper. As a byproduct, this makes the present paper a self-contained presentation of the spread approximation technique for $t$-intersecting problems.

Partitions with fixed differences between largest and smallest parts

Distribution properties for t-hooks in partitions

A Comparison of Integer Partitions Based on Smallest Part

The polynomial part of a restricted partition function related to the Frobenius problem

Higher Order Turan Inequalities for the Distinct Partition Function

Determinantal inequalities for the partition function

The generalized Frobenius problem via restricted partition functions

On partitions with even parts below odd parts

On the kth smallest part of a partition into distinct parts

Erd\H os--Ko--Rado type results for partitions via spread approximations

On the $k$th smallest part of a partition into distinct parts

Closed-Form Formula for the Partition Function and Related Functions

On Non-Squashing Partitions

On the number of Birch partitions

On the asymptotic behavior for partitions separated by parity

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

$M$-ary partition polynomials

Invariants of Tutte Partitions and a $q$-Analogue

The largest singletons of set partitions

Cores of Partitions in Rectangles

Parts in $k$-indivisible Partitions Always Display Biases between Residue Classes