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
    0 references
    MTS
    0 references
    partitions
    0 references
    Mendelsohn Triple Systems
    0 references
    0 references
    0 references