Antichain cutsets

DOI10.1007/BF00383600MaRDI QIDQ762182zbMATH OpenOpenAlexFDO

Authors Ivan Rival, Nejib Zaguia

Publication date 1985

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00383600

zbMATH Keywords

alternating-cover cycleantichainschainsfinite posetsforbidden substructureslevelsunions of antichain cutsets

Mathematics Subject Classification ID

Paths and cycles (05C38) Partial orders, general (06A06)

Recommendations

• Finite antichain cutsets in posets
• scientific article; zbMATH DE number 4023345
• A companion to Grillet's theorem on maximal chains and antichains
• scientific article; zbMATH DE number 733226
• scientific article; zbMATH DE number 4162946

Cites work

• A decomposition theorem for partially ordered sets
• Compact Spaces and Spaces of Maximal Complete Subgraphs
• Finite cutsets and finite antichains
• Graphs indecomposable with respect to the X-join
• scientific article; zbMATH DE number 3914376 (Why is no real title available?)
• Maximal chains and antichains
• The Recognition of Series Parallel Digraphs

Cited in

(33)

• A companion to Grillet's theorem on maximal chains and antichains
• Chaines alternées. (Alternating chains)
• Ladders in ordered sets
• Cutsets of Boolean lattices
• Chains, antichains, and fibres
• A chain decomposition theorem
• Maximal chains and cutsets of an ordered set: A Menger type approach
• The Menger property for infinite ordered sets
• The jump number of Z-free ordered sets
• Search and sweep numbers of finite directed acyclic graphs
• Orbits of antichains in ranked posets
• On the n-cutset property
• Minimum cutsets for an element of a Boolean lattice
• Every cutset meets every fibre in certain poset products
• On the dimension of ordered sets with the 2-cutset property
• Obituary: Ivan Rival
• A note on operators of deletion and contraction for antichains
• Antichain cutsets of strongly connected posets
• Inversions, cuts, and orientations
• Orders with level diagrams
• Chain blockers and convoluted Catalan numbers
• Finite antichain cutsets in posets
• scientific article; zbMATH DE number 4162946 (Why is no real title available?)
• scientific article; zbMATH DE number 4023345 (Why is no real title available?)
• scientific article; zbMATH DE number 1153451 (Why is no real title available?)
• Cycle-free cuts of mutual rank probability relations.
• Antichain Simplices
• The PT-order, minimal cutsets and Menger property
• Remarks on antichains in the causality order of space-time
• Finite cutsets and finite antichains
• The lattice of antichain cutsets of a partially ordered set
• Wide posets with fixed height and cutset number
• Diagrams, orientations, and varieties

This page was built for publication: Antichain cutsets

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