On orthogonal symmetric chain decompositions
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 611-618
Karl Däubel; Sven Jäger; Torsten Mütze; Manfred Scheucher; Karl Däubel; Sven Jäger; Torsten Mütze; Manfred Scheucher. On orthogonal symmetric chain decompositions. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 611-618. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a39/
@article{AMUC_2019_88_3_a39,
     author = {Karl D\"aubel and Sven J\"ager and Torsten M\"utze and Manfred Scheucher and Karl D\"aubel and Sven J\"ager and Torsten M\"utze and Manfred Scheucher},
     title = { On orthogonal symmetric chain decompositions},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {611--618},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a39/}
}
TY  - JOUR
AU  - Karl Däubel
AU  - Sven Jäger
AU  - Torsten Mütze
AU  - Manfred Scheucher
AU  - Karl Däubel
AU  - Sven Jäger
AU  - Torsten Mütze
AU  - Manfred Scheucher
TI  - On orthogonal symmetric chain decompositions
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 611
EP  - 618
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a39/
ID  - AMUC_2019_88_3_a39
ER  - 
%0 Journal Article
%A Karl Däubel
%A Sven Jäger
%A Torsten Mütze
%A Manfred Scheucher
%A Karl Däubel
%A Sven Jäger
%A Torsten Mütze
%A Manfred Scheucher
%T On orthogonal symmetric chain decompositions
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 611-618
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a39/
%F AMUC_2019_88_3_a39

Voir la notice de l'article provenant de la source Comenius University

The \textit{$n$-cube} is the poset obtained by ordering all subsets of $\{1,\ldots,n\}$ by inclusion, and it can be partitioned into $\binom{n}{\lfloor n/2\rfloor}$ chains, which is the minimum possible number.Two such decompositions of the $n$-cube are called \textit{orthogonal} if any two chains of the decompositions share at most a single element.Shearer and Kleitman conjectured in~1979 that the $n$-cube has $\lfloor n/2\rfloor+1$ pairwise orthogonal decompositions into the minimum number of chains, and they constructed two such decompositions.Spink recently improved this by showing that the $n$-cube has three pairwise orthogonal chain decompositions for~$n\geq 24$.In this paper, we construct four pairwise orthogonal chain decompositions of the $n$-cube for~$n\geq 60$.We also construct five pairwise \textit{edge-disjoint} symmetric chain decompositions of the $n$-cube for~$n\geq 90$, where edge-disjointness is a slightly weaker notion than orthogonality, improving on a recent result by Gregor, J\"ager, M\"utze, Sawada, and Wille.