The total linear discrepancy of an ordered set

DOI10.1016/j.disc.2009.10.015zbMath1228.06002OpenAlexW2128638336MaRDI QIDQ966038

Noah Streib, Randy Shull, Ann N. 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

zbMATH Keywords

linear discrepancyweak discrepancylinear extensions of a poset

Mathematics Subject Classification ID

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

Related Items (2)

Average relational distance in linear extensions of posets ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Irreducible width 2 posets of linear discrepancy \(3\)
• Average relational distance in linear extensions of posets
• Degree bounds for linear discrepancy of interval orders and disconnected posets
• Linear discrepancy and weak discrepancy of partially ordered sets
• Linear discrepancy and bandwidth
• A characterization of partially ordered sets with linear discrepancy equal to \(2\)

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