Partitioning the Boolean lattice into chains of large minimum size

DOI10.1006/JCTA.2001.3197MaRDI QIDQ1604571zbMATH OpenOpenAlexFDO

Authors Tim Hsu, Mark J. Logan, Christopher Towse, Shahriar Shahriari

Publication date 4 July 2002

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcta.2001.3197

zbMATH Keywords

Boolean latticenormalized matching propertychain decomposition

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Recommendations

• Partitioning the Boolean lattice into a minimal number of chains of relatively uniform size
• Decompositions of the Boolean lattice into rank-symmetric chains.
• scientific article; zbMATH DE number 1934409
• Improved bounds on the partitioning of the Boolean lattice into chains of equal size.
• On a conjecture of Füredi.

Cites work

• scientific article; zbMATH DE number 3896978 (Why is no real title available?)
• scientific article; zbMATH DE number 3974960 (Why is no real title available?)
• scientific article; zbMATH DE number 1194938 (Why is no real title available?)
• scientific article; zbMATH DE number 1016362 (Why is no real title available?)
• scientific article; zbMATH DE number 3065933 (Why is no real title available?)
• Matchings, cutsets, and chain partitions in graded posets
• Normalized Matching in Direct Products of Partial Orders
• Partitioning Boolean lattices into chains of subsets
• Problems on chain partitions
• Proof of a conjecture on partitions of a Boolean lattice
• Saturated chains of subsets and a random walk
• Strong versions of Sperner's theorem
• Sufficient Conditions for a Symmetric Chain Order
• The morphology of partially ordered sets

Cited in

(13)

• Uniform chain decompositions and applications
• The generalized Füredi conjecture holds for finite linear lattices
• Decompositions of the Boolean lattice into rank-symmetric chains.
• scientific article; zbMATH DE number 1934409 (Why is no real title available?)
• Methods for nesting rank 3 normalized matching rank-unimodal posets
• Partitioning Boolean lattices into antichains
• Partitioning the Boolean lattice into a minimal number of chains of relatively uniform size
• Long symmetric chains in the Boolean lattice
• Partitioning the Boolean lattice into copies of a poset
• scientific article; zbMATH DE number 3972869 (Why is no real title available?)
• Improved bounds on the partitioning of the Boolean lattice into chains of equal size.
• On a conjecture of Füredi.
• Partitioning Boolean lattices into chains of subsets

This page was built for publication: Partitioning the Boolean lattice into chains of large minimum size

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1604571)