A note on linear extensions and incomparable pairs

DOI10.1016/0097-3165(91)90038-IzbMATH Open0731.06005OpenAlexW2006819114MaRDI QIDQ807652FDOQ807652

Peter Fishburn

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1016/0097-3165(91)90038-i

Recommendations

• Antichains and linear extensions
• Linear extensions of semiorders: A maximization problem
• scientific article
• Linear extensions of semiorders. II
• Linear extensions and comparable pairs in partial orders

zbMATH Keywords

antichainlinear extensions

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Total orders (06A05)

Cites Work

• The XYZ conjecture and the FKG inequality
• A correlational inequality for linear extensions of a poset
• Balancing poset extensions
• Title not available (Why is that?)

Cited In (3)

• Correlation in partially ordered sets
• Linear extensions of semiorders. II
• A Note on Restrictions of Linear Relations

This page was built for publication: A note on linear extensions and incomparable pairs

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