Work

Uniform minimum chain partitions of Boolean lattices through dimension 48

Year: 2026
Type: preprint
Abstract: This candidate preprint constructs uniform minimum chain partitions of the Boolean lattice through dimension 48. For odd dimensions 1, 3, 5, 7, 9, 11, 13, 19, 21, 23, 25, 27, 29, 41, 43, 45, and 47, every prescribed perfect matching of the two middle levels extends to such a partition. The construction lifts exact integer class flows to lower-half paths by bipartite matching integrality and joins them to their complements. The positive flow arcs control the lifted path lengths. A dimension-49 counting obstruction limits a two-coordinate transfer that freezes three paths per block and confines all long anchors to one coordinate star.
Language: English
Open Access status: green
OpenAlex ID: W7233553825
Cites:
Cited by:
Related to: