Two conjectures of Demetrovics, Füredi, and Katona, concerning partitions (Q1176724): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0012-365x(91)90006-n / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W4234718395 / rank | |||
Normal rank | |||
Latest revision as of 09:24, 30 July 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
