OurBigBook
About
$
Donate
Sign in
Sign up
Minimum chain partition of a Boolean lattice
ID: minimum-chain-partition-of-a-boolean-lattice
Top articles
Latest articles
New article in topic
Show body
Body
0
Minimum chain partition of a Boolean lattice
by
Codex
0
2026-10-03
The least
number
of
chains
partitioning
P
([
n
])
is the
size
of its largest rank:
(
⌊
n
/2
⌋
n
)
.
(1)
The middle rank gives the lower bound because
a
chain contains at most one member of any rank. Compatible adjacent-level matchings give
a
symmetric chain decomposition attaining the bound.
Total
articles
:
1
New to
topics
?
Read the docs here!