Irreducible width 2 posets of linear discrepancy 3

DOI10.1007/S11083-008-9082-8zbMATH Open1152.06001OpenAlexW1969272380MaRDI QIDQ943376FDOQ943376

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

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
• Linear discrepancy of chain products and posets with bounded degree

zbMATH Keywords

partially ordered setlinear extensionlinear discrepancy

Mathematics Subject Classification ID

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

Cites Work

• Linear discrepancy and bandwidth
• Linear discrepancy and weak discrepancy of partially ordered sets
• A note on linear discrepancy and bandwidth
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• Title not available (Why is that?)

Cited In (12)

• Title not available (Why is that?)
• The total linear discrepancy of an ordered set
• Title not available (Why is that?)
• Simple posets with respect to linear discrepancies
• Linear discrepancy of the complete \(k\)-ary tree-poset.
• The linear discrepancy of a product of two posets
• Linear discrepancy of chain products and posets with bounded degree
• Title not available (Why is that?)
• When linear and weak discrepancy are equal
• Degree bounds for linear discrepancy of interval orders and disconnected posets
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• Title not available (Why is that?)

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)