Two conjectures of Demetrovics, Füredi, and Katona, concerning partitions (Q1176724): Difference between revisions

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\).