Irreducible width 2 posets of linear discrepancy 3

DOI10.1007/S11083-008-9082-8MaRDI QIDQ943376zbMATH OpenOpenAlexFDO

Authors David M. Howard, Gab-Byung Chae, Minseok Cheong, S.-M. Kim

Publication date 9 September 2008

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-008-9082-8

zbMATH Keywords

partially ordered setlinear extensionlinear discrepancy

Mathematics Subject Classification ID

Partial orders, general (06A06) Total orders (06A05)

Recommendations

• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• Online linear discrepancy of partially ordered sets
• When linear and weak discrepancy are equal
• scientific article; zbMATH DE number 5073478
• Linear discrepancy of chain products and posets with bounded degree

Cites work

• scientific article; zbMATH DE number 5073478 (Why is no real title available?)
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• A note on linear discrepancy and bandwidth
• Linear discrepancy and bandwidth
• Linear discrepancy and weak discrepancy of partially ordered sets

Cited in

(12)

• Linear discrepancy of chain products and posets with bounded degree
• When linear and weak discrepancy are equal
• scientific article; zbMATH DE number 6899182 (Why is no real title available?)
• Simple posets with respect to linear discrepancies
• Linear discrepancy of the complete \(k\)-ary tree-poset.
• scientific article; zbMATH DE number 5073478 (Why is no real title available?)
• scientific article; zbMATH DE number 7376330 (Why is no real title available?)
• scientific article; zbMATH DE number 6315775 (Why is no real title available?)
• Degree bounds for linear discrepancy of interval orders and disconnected posets
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• The total linear discrepancy of an ordered set
• The linear discrepancy of a product of two posets

This page was built for publication: Irreducible width 2 posets of linear discrepancy \(3\)

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