Two conjectures of Demetrovics, Füredi, and Katona, concerning partitions (Q1176724)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two conjectures of Demetrovics, Füredi, and Katona, concerning partitions |
scientific article |
Statements
Two conjectures of Demetrovics, Füredi, and Katona, concerning partitions (English)
0 references
25 June 1992
0 references
The authors have proved both conjectures of Demetrovics, Füredi and Katona concerning partitions except for finitely many cases. It is possible to find \(n\) partitions of an \(n\)-element set whose pairwise intersections are just all atoms of the partition lattice. This was verified for all \(n\equiv 1\) or 4 (mod 12) by constructing special Mendelsohn Triple Systems. The two conjectures are that such triple systems exist for all \(n\equiv 1\) (mod 3) and that the problem on the partitions has a solution for all \(n\geq 7\).
0 references
MTS
0 references
partitions
0 references
Mendelsohn Triple Systems
0 references