Publication at Faculty of Mathematics and Physics |
2019
Abstract
The n-cubeis the poset obtained by ordering all subsets of {1,...,n} by inclusion, and it can be partitioned into \binom(n,n/2) chains, which is the minimum possible number. Two such decompositions of then-cube are called orthogonal if any two chains of the decompositions share at most a single element.