When linear and weak discrepancy are equal

DOI10.1016/J.DISC.2010.11.003MaRDI QIDQ626763zbMATH OpenOpenAlexFDO

Authors David M. Howard, Stephen J. Young

Publication date 18 February 2011

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

linear discrepancyweak discrepancy, poset

Mathematics Subject Classification ID

Partial orders, general (06A06) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Irreducible width 2 posets of linear discrepancy \(3\)
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• Simple posets with respect to linear discrepancies
• Linear discrepancy and weak discrepancy of partially ordered sets
• The total linear discrepancy of an ordered set

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\)
• Can transitive orientation make sandwich problems easier?
• Forbidden subposets for fractional weak discrepancy at most \(k\)
• Intransitive indifference with unequal indifference intervals
• Irreducible width 2 posets of linear discrepancy \(3\)
• Linear discrepancy and bandwidth
• Linear discrepancy and weak discrepancy of partially ordered sets
• On the Weakness of an Ordered Set
• Online linear discrepancy of partially ordered sets
• The fractional weak discrepancy of a partially ordered set

Cited in

(14)

• Enumeration of optimally labelled \(n\)-posets of linear discrepancy two
• A characterisation of posets that are nearly antichains
• A note on linear discrepancy and bandwidth
• Irreducible width 2 posets of linear discrepancy \(3\)
• Linear discrepancy and weak discrepancy of partially ordered sets
• Fractional weak discrepancy of posets and certain forbidden configurations
• Simple posets with respect to linear discrepancies
• The \(t\)-discrepancy of a poset
• The total weak discrepancy of a partially ordered set
• Online linear discrepancy of partially ordered sets
• Linear discrepancy of the complete \(k\)-ary tree-poset.
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• The total linear discrepancy of an ordered set
• The fractional weak discrepancy of \((M, 2)\)-free posets

This page was built for publication: When linear and weak discrepancy are equal

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