Linear discrepancy and weak discrepancy of partially ordered sets

DOI10.1023/A:1012219816274zbMath1004.06005OpenAlexW53942402MaRDI QIDQ1611290

Paul J. Tanenbaum, Peter C. Fishburn, Ann N. Trenk

Publication date: 21 August 2002

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1012219816274

zbMATH Keywords

partially ordered setlinear extensionlinear discrepancyweak discrepancyweak extension

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Related Items (20)

SEPARATION NUMBERS WITH RESPECT TO SQUARE NUMBERS ⋮ The \(t\)-discrepancy of a poset ⋮ When linear and weak discrepancy are equal ⋮ Unnamed Item ⋮ The fractional weak discrepancy of $(M, 2)$-free posets ⋮ Linear discrepancy of chain products and posets with bounded degree ⋮ The fractional weak discrepancy of a partially ordered set ⋮ Irreducible width 2 posets of linear discrepancy \(3\) ⋮ A characterization of partially ordered sets with linear discrepancy equal to \(2\) ⋮ Fractional weak discrepancy and split semiorders ⋮ Average relational distance in linear extensions of posets ⋮ The total linear discrepancy of an ordered set ⋮ On the (numerical) ranking associated with any finite binary relation ⋮ A characterisation of posets that are nearly antichains ⋮ Linear discrepancy of the product of two chains ⋮ Forbidden subposets for fractional weak discrepancy at most \(k\) ⋮ Degree bounds for linear discrepancy of interval orders and disconnected posets ⋮ Range of the fractional weak discrepancy function ⋮ Unnamed Item ⋮ Fractional weak discrepancy and interval orders

This page was built for publication: Linear discrepancy and weak discrepancy of partially ordered sets