Two conjectures of Demetrovics, Füredi, and Katona, concerning partitions (Q1176724): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q122952339, #quickstatements; #temporary_batch_1705868726170 |
||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q122952339 / rank | |||
Normal rank | |||
Revision as of 21:29, 21 January 2024
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
