On the size of maximal antichains and the number of pairwise disjoint maximal chains

DOI10.1016/J.DISC.2010.06.034MaRDI QIDQ710589zbMATH OpenOpenAlexFDO

Authors David M. Howard, William T. Trotter

Publication date 19 October 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2010.06.034

zbMATH Keywords

antichainspartially ordered setchains

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Recommendations

• On the size of maximal chains and the number of pairwise disjoint maximal antichains
• Two properties of maximal antichains in strict chain product posets
• Greene-Kleitman's theorem for infinite posets
• On the duality of semiantichains and unichain coverings.
• Antichain sequences

Cites work

• On the size of maximal chains and the number of pairwise disjoint maximal antichains
• Some partitions associated with a partially ordered set
• The structure of Sperner k-families

Cited in

(13)

• On maximum chains in the Bruhat order of A(n,2)
• On the size of maximal chains and the number of pairwise disjoint maximal antichains
• On the number of maximal antichains in Boolean lattices for \(n\) up to 7
• Forcing posets with large dimension to contain large standard examples
• Size of the largest antichain in a partition poset
• scientific article; zbMATH DE number 4093742 (Why is no real title available?)
• The minimal size of infinite maximal antichains in direct products of partial orders
• Dimension and matchings in comparability and incomparability graphs.
• Two properties of maximal antichains in strict chain product posets
• The size of the largest antichain in the partition lattice
• A discrete and continuous study of the \textsc{Max-Chain-Formation} problem
• Maximum-size antichains in random set-systems
• Counting maximal antichains and independent sets

This page was built for publication: On the size of maximal antichains and the number of pairwise disjoint maximal chains

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