Erdős-Ko-Rado theorems for uniform set-partition systems (Q2571283)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Erdős-Ko-Rado theorems for uniform set-partition systems |
scientific article |
Statements
Erdős-Ko-Rado theorems for uniform set-partition systems (English)
0 references
1 November 2005
0 references
A set partition is uniform, if all class sizes are equal. Two set partitions are \(t\)-intersecting, if they have \(t\) classes in common. The paper finds the maximum number of pairwise \(t\)-intersecting uniform partitions of a set for \(t=1\), and under extra assumptions, also for \(t>1\). The optimal structure exhibits trivial \(t\)-intersection, i.e. \(t\) classes are common in all partitions in the family. This situation is analogous to the Erdős-Ko-Rado theorem on \(t\)-intersecting families of \(k\)-element subsets. \textit{R. Ahlswede} and \textit{L. H. Khachatrian} [Eur. J. Comb. 18, 125--136 (1997; Zbl 0869.05066)] determined the size and structure of all maximum size \(t\)-intersecting set systems of \(k\)-element sets. The paper proposes analogous conjectures for intersecting partitions.
0 references
intersecting set partitions
0 references