The total linear discrepancy of an ordered set

DOI10.1016/J.DISC.2009.10.015zbMATH Open1228.06002OpenAlexW2128638336MaRDI QIDQ966038FDOQ966038

Noah Streib, Randy Shull, Ann Trenk, David M. Howard

Publication date: 27 April 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

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

Recommendations

• Online linear discrepancy of partially ordered sets
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• The \(t\)-discrepancy of a poset
• When linear and weak discrepancy are equal
• Linear discrepancy and weak discrepancy of partially ordered sets

zbMATH Keywords

linear discrepancyweak discrepancylinear extensions of a poset

Mathematics Subject Classification ID

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

Cites Work

• Linear discrepancy and bandwidth
• Linear discrepancy and weak discrepancy of partially ordered sets
• Degree bounds for linear discrepancy of interval orders and disconnected posets
• Fractional weak discrepancy of posets and certain forbidden configurations
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)
• Title not available (Why is that?)
• Irreducible width 2 posets of linear discrepancy \(3\)
• Average relational distance in linear extensions of posets

Cited In (3)

• Average relational distance in linear extensions of posets
• Title not available (Why is that?)
• Degree bounds for linear discrepancy of interval orders and disconnected posets

This page was built for publication: The total linear discrepancy of an ordered set

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