On orthogonal symmetric chain decompositions
Abstract
The -cube is the poset obtained by ordering all subsets of by inclusion, and it can be partitioned into chains, which is the minimum possible number. Two such decompositions of the -cube are called orthogonal if any two chains of the decompositions share at most a single element. Shearer and Kleitman conjectured in 1979 that the -cube has pairwise orthogonal decompositions into the minimum number of chains, and they constructed two such decompositions. Spink recently improved this by showing that the -cube has three pairwise orthogonal chain decompositions for . In this paper, we construct four pairwise orthogonal chain decompositions of the -cube for . We also construct five pairwise edge-disjoint chain decompositions of the -cube for , where edge-disjointness is a slightly weaker notion than orthogonality.
Keywords
Cite
@article{arxiv.1810.09847,
title = {On orthogonal symmetric chain decompositions},
author = {Karl Däubel and Sven Jäger and Torsten Mütze and Manfred Scheucher},
journal= {arXiv preprint arXiv:1810.09847},
year = {2022}
}
Comments
Data and verification files are available on arXiv as ancillary files